De werktitel van het scenario was ''Everybody is coming to Rick's'' maar werd al snel omgezet in ''Casablanca'', vermoedelijk in navolging van de filmhit [[Algiers]] uit 1938. [[Æneas MacKenzie]] and [[Wally Kline]] schreven de eerste versie van het scenario. Na zes weken verdwenen zij en kwamen Julius en Philip Epstein opdraven. Zij waren verantwoordelijk voor de invulling van het karakterpersonage van Renault en de achtergrond van Rick. Om het plausibel te maken dat Rick zich teruggetrokken heeft in Casablanca en zich niet gemeld heeft voor het Amerikaanse leger, situeerden deze nieuwe scenarioschrijvers de gebeurtenissen voor de aanval op [[Pearl Harbor (marinebasis)|Pearl Harbor]] op 7 december 1941. Daarnaast veranderden zij de achtergrond van Rick. Hij was niet langer een advocaat, maar een nachtclubeigenaar met een vaag verleden. De reden waarom Rick niet meer terug kan naar de VS wordt in de film niet duidelijk. De Epsteins gaven toe dat zij het ook geen reden konden verzinnen, uiteindelijk hielden ze de reden met opzet vaag. De broers waren ook verantwoordelijk voor het toevoegen van meer komische elementen. Na een tijdje werd [[Howard Koch]] als extra tekstschrijver aangetrokken. Hij schreef ook aan het scenario, maar apart van de Epsteins. Hij voegde meer politieke en melodramatische elementen toe. [[Casey Robinson]] en [[Lenore J. Coffee]] werden voor een aantal weken ingehuurd om de verschillende versies te herschrijven. Robinson assisteerde ook bij het schrijven van een aantal scènes tussen Ilsa en Rick in de nachtclub. Robinson en Coffee ontbreken overigens op de aftiteling. Een van de zaken die de scenarioschrijvers klakkeloos uit het toneelstuk overnamen, zijn de doorgangspapieren van [[Vichy-Frankrijk]] die zo'n belangrijke rol spelen. In werkelijkheid bestonden deze papieren helemaal niet. Een gezocht verzetsstrijder als Lazlo zou zonder meer gearresteerd zijn, ook al had hij duizend doorgangspapieren.
