King Solomon's Mines
Como otros muchos actores, Carlson sirvió en la Segunda Guerra Mundial, interrumpiendo su carrera. Tras su vuelta tuvo problemas para encontrar nuevos papeles, y su futuro en Hollywood estuvo en duda hasta 1948. Ese año fue elegido para trabajar en dos películas de cine negro de bajo presupuesto, "Behind Locked Doors" y "The Amazing Mr. X". A pesar de ello, el verdadero éxito en Hollywood no llegó hasta 1950, cuando protagonizó junto a Deborah Kerr y Stewart Granger el film de aventuras Las minas del rey Salomón, rodado en África.