Jack Fjeldstad debuterte som skuespiller i 1939 som «Trygve» i av Arne Skouen på Søilen Teater. I 1941 debuterte han på filmlerretet som kelner i Denne filmen har fått betegnelsen «Norges største lattersuksess». Fjeldstad vekslet i det meste av karrieren mellom teateret og filmen. Han hadde et langt yrkesliv ved Nationaltheatret, og han var også tilknyttet Det norske teatret. Der fikk han Kritikerprisen for tittelrollen i Harold Pinters .