Lecoq blev åbnet af to franskmænd, der ønskede at sætte et fransk præg på Aarhus .På det tidspunkt var det kun en bar, men et par år senere blev restaurantslokalet købt til. I 2007 overtog Troels Buus Thomsen Lecoq. Restauranten serverer hovedsageligt fransk og nordisk mad, mens baren særligt er blevet kendt for deres enorme salg af den franske likør Chartreuse. I 2016 solgte de 1900 flasker af den grønne drik, hvilket var mest i hele verden!