Robert Alda est né à New York, fils de Frances (née Tumillo), et d'Antonio D'Abruzzo, barbier de son métier, originaire de la province de Bénévent en Italie.
Il étudie au Stuyvesant High School et devient ensuite chanteur et danseur dans des Vaudevilles.
Il est le père de l'acteur Alan Alda, qu'il a de sa première épouse, Joan Browne.
