L'histoire du groupe commence à la fin des années 1980, à Boulogne sur mer dans le Pas-de-Calais, avec quatre joyeux lycéens qui décident de monter un groupe à l'esprit festif, dans lequel toutes les frasques, agrémentées de déguisements loufoques, sont permises. Au fur et à mesure de leurs prestations fantasques dans des tremplins locaux, la composition du groupe augmente jusqu'à réunir neuf personnes sur scène, tandis que leur rock festif empiète désormais sur le répertoire reggae et ska avec l'arrivée du trompettiste Tof et du saxophoniste Tibal.
En 1991, Marcel et son Orchestre est sélectionné pour participer au Printemps de Bourges, dans la catégorie découverte. Un an après l'enregistrement d'un EP de cinq titres en 1993, le groupe découvre le public breton. Le coup de foudre est réciproque, si bien que Marcel et son Orchestre y rode son répertoire et ses chorégraphies hautes en couleurs. Le groupe s'y produit en effet régulièrement (festivals, bars et scènes locales) au cours de l'été 1996, quelques mois après la sortie de son premier album Sale Bâtard !. Mais c'est Crâne Pas, T'es Chauve, second album sorti en 1998, qui assoit leur délirante réputation grâce aux titres « Les Vaches », « Comme un balai (in the wind) » à la niaiserie potache inégalable. « Marcel » part ensuite en tournée aux côtés de la Ruda Salska. En juillet 2000, la première tournée internationale du groupe se termine en apothéose au Festival des Vieilles Charrues, où le groupe fait danser plus 40.000 spectateurs.
Humour et bande dessinée
En 2001, l'album Si T'En Reveux, Y'En Re N'a officialise leur signature chez Wagram. En prime, le groupe qui réunit désormais sept musiciens, s'offre les services du dessinateur Solé (complice de Marcel Gotlib, co-fondateur de la revue Fluide glacial, entre autres) qui signe la réalisation de leur pochette. La tournée suivante permet d'enregistrer le double live Youpii, Groovii, Heavii, Crazii, Sexii, Show !!!, qui sort en 2002.
Fou, farfelus et fardés du Nord
Toujours aussi folle, farfelue et fardée, malgré quelques aléas, la formation nordiste ne s'est jamais assagie, publiant en 2003 et 2006, les albums Un Pour Tous... Chacun Ma Gueule et E=CM2, puis en 2005, le DVD Bornes To Be en Live ! (enregistré dans la salle familière de l'Aéronef de Lille). Le groupe s'est également produit à l'Olympia et à la Fête de l'Humanité. Fier ambassadeur d'une région dont la sympathie ne cesse d'être mise en valeur, Marcel et son Orchestre garde la même ligne de conduite après vingt ans de carrière et revient sur le devant de la scène en 2009 avec son neuvième album, Bon Chic Bon Genre.
L'annonce de l'arrêt prochain du groupe le 23 novembre 2011 par Mouloud attriste les fans. Il se consolent avec la sortie en janvier 2012 de Dans la Joie Jusqu'au Cou. Cet ultime témoignage offre un CD de nouveaux titres et un autre de versions acoustiques des morceaux favoris du groupe. Une tournée d'adieu immortalisée dans le CD et double DVD C'est Ma Dernière Surprise Party !! clôture définitivement l'aventure. Édité en décembre 2013, ce tour de piste final voit les interventions d'amis de longue date et notamment de tous les chanteurs et musiciens du groupe, ainsi que de confrères comme Skip the Use et Les Fils de Teuhpu. Un dernier show est programmé le 15 décembre 2013 à l'Aéronef de Lille.