A cordon bleu kifejezés sokak szerint a hajózásban terjedt el, jelentése kék szalag, mellyel a leggyorsabb óceánjárókat illették meg.

Valóban használták ezt a kifejezést, még a Titanic is pályázott erre a címre, de az étel elnevezése mégsem innen indul. Egészen visszanyúlik III. Henrik uralkodásához, hiszen ő volt az, aki ezzel az úgynevezett kék szalaggal tüntette ki az 1578-ban, általa alapított Szentlélek lovagrendet. 

Az elismerés akkor vált szokatlanná, mikor XV. Lajos francia király ezzel jutalmazott egy szakácsnőt is. Híres volt arról, hogy nem tartotta jó szakácsoknak a nőket, egy alkalommal viszont kivételt tett, akkor Dubarry grófnő konyhafőnökét tüntette ki ezzel. Az elismerés mögött az asszony kiváló ételei álltak, melyekkel valóságosan elkápráztatta az uralkodót. 

Még XIV. Lajos kertésze honosította meg a környéken a Ciprusról származó karfiolt, melyek alapjai lettek a különleges fogásoknak. Innen ered Marie Jeanne Bécu (1743–1793), az említett szakácsnő saját ötlete alapján készített Dubarry-szelet is, a tejmártással meglocsolt, zsemlemorzsával megszórt, csőben sütött karfiolt.

Ezután minden kitűnő ételt és tehetséges szakácsot ily módon ismertek el, a legjobbak szinonimájává vált a cordon bleu kifejezés.

Madame de Pompadour halála után a király, XV. Lajos szeretője lett Marie. Talán pont ezért ítélték halálra őt is koholt vádakkal a jakobinus diktatúra alatt. 1793-ban guillotine okozta halálát.