Se dice que Steiner firmó sarcásticamente la última página de su partitura «Herman Hupfeld» y nunca mencionó Casablanca en sus memorias inéditas de los años 60, ‘Notes to You’.) «As Time Goes By» es la columna vertebral de la partitura nominada al Oscar de Steiner, sirviendo efectivamente como el tema de amor de Rick y Ilsa en todos sus estados de ánimo: romántico, pensativo, esperanzador. Sus diversas interpretaciones de la canción representan casi un tercio de los 40 minutos de música que Steiner compuso y arregló para la banda sonora.

Además de la canción de Hupfeld, Steiner interpuso el himno nacional francés, «La Marsellesa», en momentos clave de la partitura. Se convierte en un símbolo de la determinación francesa de superar la amenaza nazi, especialmente cuando los visitantes amantes de la libertad de Rick ahogan a los alemanes cantando «Die Wacht am Rhein» con una sentida y emotiva «La Marsellesa»; y durante los momentos finales de la película. Steiner también interpreta «Deutschland uber alles» para los soldados alemanes en tres ocasiones.

Aproximadamente la mitad de la música de Steiner era su propio material original, incluyendo una apertura colorida, impulsada por el ritmo de los tambores, situada en un mapa de África; música conmovedora para la difícil situación de los refugiados. La película también contiene casi 20 minutos de música popular de la época, la mayoría «tocada» por la banda de la casa de Rick. Una canción original, «Knock on Wood» de M.K. Jerome y Jack Scholl, es cantada por Wilson al principio de la película. Las otras canciones incluyen «It Had to Be You», «The Very Thought of You», «I’m Just Wild About Harry» y «Love for Sale», todas arregladas por el compositor Frank Perkins.