Son engagement militant démarre par la cofondation, avec plusieurs camarades, du collectif Réyoné Soubat Kont Profitèr (RSKP), dont l'objectif est de promouvoir l'identité réunionnaise et «se battre pour la reconnaissance de [leur] histoire et contre toutes les formes d’injustice: sociale, médiatique, culturelle». En 2011, il fonde avec les mêmes camarades le parti Croire et Oser (PCO), qui présente une liste aux élections municipales de 2020 à Saint-Denis, sur laquelle il figure en deuxième position. Conduite par Vanessa Payet, la liste recueille 7,47% des voix et n'obtient aucun élu. La campagne est marquée par des divergences en interne du mouvement et un «divorce politique douloureux» pour Frédéric Maillot, avec l'un des autres responsables, Alexandre Laï-Kane-Cheong, qui est favorable à une alliance avec deux candidats de droite[1].
↑«A quoi va ressembler la nouvelle Assemblée nationale? Explorez l’hémicycle et la liste des députés élus», Le Monde.fr, (lire en ligne, consulté le ).