.. Przez dwa lata był związany umową ze studiem Fox Film Corporation. Na fali pozytywnego przyjęcia sztuki Skamieniały las, w 1936 przeniesiono ją na duży ekran (reż. Archie Mayo), gdzie powtórzył rolę Mantee i związał się kontraktem z Warner Bros. Przez następnych pięć lat występował w produkcjach klasy B, zwykle w dramatach kryminalnych. Uwagę krytyków zwrócił kreacjami w filmach Czarny legion (1937, reż. Michael Curtiz) oraz Śmiertelny zaułek (1937, reż. William Wyler). Przełomem w karierze Bogarta był występ w gangsterskim heist noir High Sierra (1941, reż. Raoul Walsh).

W ciągu następnej dekady aktor zagrał w produkcjach, które na trwałe wpisały się do kanonu klasyki amerykańskiej kinematografii: kryminale noir Sokół maltański (1941, reż. John Huston), w którym wcielił się w detektywa Sama Spade’a, melodramacie noir Casablanca (1942, reż. Michael Curtiz), gdzie partnerowała mu Ingrid Bergman, a kreacja Ricka Blaine’a zapewniła Bogartowi ogólnoświatową rozpoznawalność;