Vydobyl si pověst talentovaného divadelníka a nominaci na první herecké ocenění. Postupně se Alda začal objevovat i před kamerou, do širšího diváckého povědomí vstoupil v satirickém seriálu Co týden dal. Život mu v roce 1972 změnila nabídka na roli kapitána Pierce, Alda ji ale zpočátku dlouho zvažoval. (Na snímku při natáčení seriálu M*A*S*H s princem Charlesem.)