Quai d’Orsay es una marca creada en 1973 y disponible desde 1974 por una colaboración entre el gobierno francés y Cubatabaco. Por esta razón, la marca estuvo fuera del portafolio de Habanos hasta finales de los años 80. La marca fue nombrada por la calle en donde se encuentra la agencia francesa de tabaco, llamada SEITA.
El producto se originó como una solicitud del entonces ministro de economía y finanzas y posteriormente presidente de la nación, quien quería un cigarro especialmente suave, para que hiciera buen maridaje con otros productos franceses como la champaña y el foie gras.
Durante sus inicios era el mejor ejemplo de lo que constituía una marca local, enfocada específicamente en el mercado francés. En 2005 su producción y disponibilidad aumentaron, ya disponible en otros mercados. En 2017 la marca fue rediseñada y sus anillas cambiadas y actualmente cuenta con cinco productos distintos.