Fin dal primo album, Nouvelle Vague, ci sono le due principali caratteristiche del gruppo: la presenza di cover di canzoni degli anni ottanta riarrangiate in stile bossanova; la presenza, oltre che dei due ideatori del progetto, di molte altre figure musicali di diversa nazionalità e stile (sei francesi, uno brasiliano e un newyorkese). Tra i principali gruppi "reinventati" in questo particolare stile ci sono XTC, The Clash, The Undertones, Dead Kennedys, Joy Division, New Order, Depeche Mode ecc. . Le varie cantanti che si alternavano nel gruppo erano solite cantare solo canzoni con cui non erano familiari, per assicurare in questo modo che ciascun pezzo avesse una sua originalità. Il secondo album include tra le cover più famose una versione di Ever Fallen in Love? dei Buzzcocks, Blue Monday dei New Order, The Killing Moon di Echo & the Bunnymen e Heart of Glass di Blondie.
Molte versioni proposte dai Nouvelle Vague sono state poi utilizzate in diverse occasioni. In a Manner of Speaking, Just Can't Get Enough e Teenage Kicks sono state usate da Channel 4 nella serie Sugar Rush. Just Can't Get Enough, Teenage Kicks e Dance With Me di The Lords sono state usate invece per alcune pubblicità in Regno Unito e Stati Uniti. Nel 2005, la loro cover dei Modern English I Melt with You è comparsa come colonna sonora del film Mr. & Mrs. Smith. La loro cover dei The Dead Kennedys Too Drunk to Fuck compare nella colonna sonora del film di Robert Rodríguez del 2007 Grindhouse - Planet Terror.
Album
2004 - Nouvelle Vague
2006 - Bande à Part
2007 - Live Au Grand Rex (25.04.2007) (Live)
2009 - 3
2010 - Best of (Raccolta di successi)
2010 - Couleurs sur Paris
2011 - The Singers