Эдди Альберт родился в семье эмигрантов из Германии. В возрасте одного года он переехал с родителями в Миннеаполис, Миннесота. Во время Первой мировой войны его фамилия, Хаймбергер, доставляла ему неприятности в школе, его обзывали врагом. В шесть лет он уже работал разносчиком газет, а в 14 записался в школьный театральный кружок. Вместе с ним в кружке занималась его одноклассница Харриетт Лейк, в будущем актриса Энн Сотерн. После окончания школы в 1924 году он начал изучение экономики в университете штата Миннесота. Но после биржевого краха 1929 года рабочих мест по специальности не было, так что Эдди перебивался случайными заработками: пел в ночных клубах, работал цирковым артистом и страховым агентом.