Chat Noir ble etablert som et kabaretteater av sangeren Bokken Lasson og skribenten Vilhelm Dybwad, som senere skulle bli hennes ektemann. Teatret ble skapt etter mønster fra den tyske litterære kabaret i Berlin, hvor hun ti år tidligere hadde opptrådt med viser til lutt. Men også den franske Paris-kabareten var til stor inspirasjon, og navnet til kabareten ble kjøpt av denne franske inspirasjonskilden. Under en Paris-reise tidlig på 1890-tallet fikk Bokken Lasson inspirasjonen som skulle forandre livet hennes. Hun opplevde moderne litterære kabareter, og aktører som Yvette Guilbert. De neste årene reiste hun til flere europeiske byer, deriblant Berlin, med et selvkomponert antrekk mens hun sang sigøynersanger og spilte lutt. Hun opptrådte på gater, restauranter, kabareter og noen ganger i musikalske komedier.