Кабаре «Мулен Руж» открылось на Монмартре в 1889 году. Его директору Шарлю Зидлеру прежний плакат Жюля Шере показался слишком спокойным, и он поручил новый двадцатисемилетнему Тулуз-Лотреку. Это была первая литография художника.

Плакат с танцовщицей Ла Гулю и её партнёром Валентином Бескостным отпечатали тиражом около трёх тысяч экземпляров и расклеили по городу; почти все они погибли на стенах. Уцелевшие оттиски хранятся в Альби и в ряде музеев мира.