イリノイ州ロックアイランドにて、ドイツ系移民のフランクとジュリアのハイムバーガー夫妻の間に生まれる。彼が生まれて1年後にミネソタ州ミネアポリスに移り住み、ミネソタ大学でビジネスを学ぶ。しかし、1929年のウォール街大暴落の影響で仕事が見つからず、アマチュア歌手、ラジオの声優、保険のセールスマン、サーカスの空中ブランコ乗りなど様々な仕事を経てニューヨークに移り、ブロードウェイに進出。1933年にエディ・アルバートと改名し、1938年に映画デビュー。以後、存在感のある脇役として活躍。第二次世界大戦中は海軍で従軍した。映画『ローマの休日』のカメラマン役で広く知られている。その『ローマの休日』（1953年）と映画『ふたり自身』（1972年）でアカデミー賞助演男優賞にノミネートされた。またテレビでは1965年