Le groupe Les Pistolets Roses est né à l’automne 2000, à la fin de la première tournée de Pénélope pour l’album « J’ai fait fuir la visite ». Après avoir annoncé à Éric Fortier que Pénélope n’aurait pas besoin de ses services comme guitariste engagé pour la deuxième tournée, Francis Bédard a proposé à son cousin de former Les Pistolets Roses. Cette formation devait être au départ un « trip de chums ». Après quelques répétitions et quelques compositions, ils se sont vite aperçus que ça devait être plus qu’un « trip ».

Francis et Éric voulaient faire de ce groupe un complément pour Francis entre les albums de Pénélope. Après le deuxième album de Pénélope, les divergences d’opinion se sont fait sentir entre Francis et les deux autres membres du groupe et d’un commun accord, Francis a quitté Pénélope. C’est ainsi que le groupe Les Pistolets Roses est devenu l’occupation principale dans la vie de Francis. Guillaume Doiron et Perry Angelilo se sont joints au groupe pour enregistrer le premier album au printemps 2003.

Depuis le lancement de l’album à l’automne 2003, deux nouveaux membres ce sont joint au groupe pour remplacer Guillaume et Perry qui était occupé sur d’autres projets. Il s’agit de Sylvain « Met » Ouimet à la guitare et de Miguel Chouinard à la batterie.

En 2005, l'album "Sans foi ni loi" est disponible. En juin 2008, le troisième album est mis en vente sur New Rock.