Le groupe est formé en octobre 1998, avec Marie-Claude (violon, voix, percussions) et Frédéric Gagné (paroles, musique, voix et guitare) à Saint-Jean-sur-Richelieu[1].
Gagnant du concours Cégep Rock (2000)[1], le groupe se fait connaitre au début des années 2000 et tourne dans tout le Québec, l'ouest canadien, la France et la Belgique. En 2000, le groupe publie son premier album studio, Un jour les taureaux nous mangeront…, aux labels Kerozen/Outside[2]. Cette même année, le groupe fait une reprise de la chanson Ça fait rire les oiseaux de La Compagnie Créole[3].
Le groupe se sépare à l'automne 2005, pour réapparaître à l'occasion avec différents collaborateurs jusqu'en 2009. Le groupe effectue un retour après plusieurs années d'absence à l'été 2013 à l'occasion du Rockfest de Montebello. Ce spectacle présente la formation telle que connue sur l'album Danse Sociale. Le groupe fait un vrai retour en 2015, avec plusieurs concerts notamment au Rockfest de Montebello encore, et lance un démo pour l'album à venir.
Quinze ans après la sortie de l'album Danse sociale, Capitaine Révolte revient avec la sortie de Fil d’arrivée, pendant le premier trimestre 2017[4]. L'album comprend un total de onze titres[4]. Ils tournent en soutien à l'album, participant notamment au 50e anniversaire du Café Campus, sous l’invitation du groupe Grimskunk, le jeudi 30 mars 2017[4],[5].
