Eddie Albert wurde als ältestes von fünf Kindern der deutschen Immigrantenfamilie Heimberger geboren. Als er ein Jahr alt war, zog er mit seiner Familie nach Minneapolis, Minnesota. Im Alter von sechs Jahren musste er seinen ersten Job als Zeitungsausträger annehmen. Mit 14 Jahren schrieb er sich an der Highschool in die Schauspielgruppe ein. Nach seinem Schulabschluss 1924 begann er an der University of Minnesota ein Studium der Wirtschaftswissenschaften. Doch mit dem Börsencrash 1929 und der folgenden Weltwirtschaftskrise fehlten Arbeitsplätze in dieser Branche, sodass er Jobs als Sänger, Zirkusartist und Versicherungsvertreter ausübte. Durch Auftritte im Radio kam er zur Schauspielerei und gab 1933 sein Theaterdebüt am Broadway in New York. Bereits drei Jahre später folgte sein erster Filmauftritt.