Le groupe a été officiellement formé en janvier 1999 par Frédéric Gagné et Marie-Claude Bergeron. Issu de St-Jean-sur-Richelieu, Capitaine Révolte (alors constitué de Frédéric Gagné, Marie-Claude Bergeron, Éric Provost et Alexandre Cardinal) donna son premier spectacle en participant au concours Cégeps en Spectacle à St-Jean-sur-Richelieu. Le groupe (qui s'appelait alors MadamX) a remporté le prix du public.
Par la suite, Capitaine Révolte & les missionnaires s'inscrit au concours Cégeps Rock et remporte le troisième prix lors de la finale, le 17 avril 1999. Désormais appelé Capitaine Révolte, le groupe décide d'apporter quelques changements à son alignement. Premièrement, au mois d'octobre 1999 avec l'arrivé de Martin Clairmont à la guitare et ensuite au mois de décembre 1999 avec Jean-François Muloin, pour remplacer Alexandre Cardinal, à la basse. Capitaine Révolte remporta finalement cette année le premier prix du concours Cégeps Rock, soit le 29 avril 2000.
Fin de l'an 2000, le groupe compte à son actif une trentaine de spectacles qui ont permis de vendre environ 500 CD de l'album « Un jour les taureaux nous mangeront » en version démo.
2000-2001: Capitaine signe un contrat avec Indica, Le CD « Un jour les taureaux nous mangeront » est remixé et réédité, le groupe tourne un vidéoclip pour la chanson « La journée molle » et entreprend sa première tournée officielle à travers le Québec...
Fin 2002 : Amielle joint le groupe à la basse afin de remplacer Jean-François qui a participé malgré tout à l'enregistrement du second album...
En 2003, Capitaine Révolte lance son second album intitulé « Danse sociale ».
Outils: