Mocambo ble åpnet 3. januar 1941 og ble en umiddelbar suksess. Klubbens latinamerikanske dekorasjon var designet av Tony Duquette og kostet 100 000 dollar. Langs veggene var det glassbur hvor levende kakaduer, araer, måker, duer og papegøyefugler ble holdt fanget. Man kunne ofte finne kjente menn og kvinner fra filmindustrien blant gjestene.