Robert Alda'nın kariyeri vodvillerde şarkıcı-dansçı olarak başladı. Radyoda ve burlesklerde sahne almaya başladıktan sonra Rhapsody in Blue (1945) filmindeki George Gershwin rolüyle ilk filmini çekti. Film kariyeri biraz durakladı ama Broadway sahnesinde çok daha büyük bir başarı elde etti. Guys and Dolls" ve "What Makes Sammy Run." gibi yapımlarda rol aldı; 1960'ların başında Roma'ya yerleşen sanatçı, birçok İtalyan ve Önümüzdeki 15 yıl boyunca Avrupa filmleri. Birçoğu oldukça başarılı olsa da Avrupa'da başarılı oldu, ancak çok azı Amerika Birleşik Devletleri'ne ulaştı. Alda aktör Alan Alda ve Antony Alda'nın babası.