Aart Staartjes begon zijn carrière in 1957, toen hij met Eric Herfst en Ben Rowold een pantomimegezelschap vormde. Hij volgde aanvankelijk de kweekschool, maar stapte al snel over naar de Toneelschool in Amsterdam. Al tijdens zijn studie was hij in verschillende stukken op de televisie te zien. Na zijn eindexamen in 1961 speelde hij bij diverse toneelgezelschappen.