Le répertoire abordé est très vaste, allant de Janequin à Messiaen et Penderecki en passant par Brahms, Poulenc, Rossini ou Mozart. Ainsi le Madrigal mène de front des projets très différents :
La création et la diffusion des oeuvres de Charles Brown (1898-1988), la diffusion d'un programme de musique a cappella du XXe siècle avec notamment les pièces majeures que sont les Cinq rechants d'Olivier Messiaen et Figure Humaine de Francis Poulenc, la diffusion du célèbre Messie de Haendel, la diffusion de la Passion selon St Jean de Bach en version baroque.

Le Madrigal a remporté de nombreuses distinctions aux concours internationaux de Tours (France), Arrezzo (Italie), Tolosa (Espagne) et Gorizia (Italie) où un 1er prix et un prix spécial d'interprétation couronnèrent son exécution des Cinq Rechants d'Olivier Messiaen.

Le Madrigal, régulièrement invité à participer à des festivals nationaux (Festival du Périgord Noir) et internationaux (Sardaigne, Russie, Italie ou Cuba) a été sélectionné pour représenter la France lors du Symposium Mondial de Chant Choral de Sydney en août 1996 et du Festival International de Chant Choral à Manille en novembre 1998 à l'occasion des célébrations du centenaire de l'Etat des Philippines.

Le Madrigal de Bordeaux est distingué par l'Académie du Disque lyrique qui a attribué un Orphée d'Or du meilleur enregistrement d'un compositeur français pour son enregistrement de la dernière cantate de Darius Milhaud Ani Maamin avec l'ensemble 2e2m sous la direction de Paul Méfano. L'académie du disque Charles Cros lui a également attribué le Grand Prix du Disque 1995. Son coffret de l'intégrale de la musique religieuse vocale a cappella ou avec orgue lui vaut un CHOC du « Monde de la Musique » au mois de septembre 1996.

Depuis 2005, ce groupe ouvre ses propositions musicales avec des spectacles musicaux (« Rossinissimo » , « Rita », …), en collaboration avec le metteur en scène Stéphane Alvarez, tout en gardant le « contact » avec les jeunes compositeurs français (Thierry Machuel, Olivier Penard…).
Subventionné par le Conseil Général de la Gironde, le Conseil Régional d'Aquitaine et le Ministère de la Culture (Direction Régionale des Affaires Culturelles), le Madrigal de Bordeaux a été soutenu par la Fondation France Télécom de 1993 à 1997. Il bénéficie également du soutien logistique de la municipalité de Cenon. Le Madrigal de Bordeaux est membre de la FEVIS, Fédération des Ensembles Vocaux et Instrumentaux Spécialisés.