Robert Mitchums Vater starb, als Robert 18 Monate alt war, die Mutter heiratete wieder und wurde Zeitungsverlegerin. Der achtjährige Robert stand erstmals mit seiner Schwester Julie als Sänger und Tänzer auf der Bühne. Die beiden wuchsen in New Yorks berüchtigter Hell's Kitchen auf, Robert kam mit dem Gesetz