Linge debuterte på Centralteatret i Kristiania i 1921 i stykket . Teaterkritikeren Kristian Elster skrev om debuten: «En ny mann, Martin Linge, virket ubehjelpelig, men tiltalende. Det var noe ærlig og oppriktig i hans stemme som lovte godt.» Hans neste større teaterrolle var i av Henrik Ibsen. Han spilte senere på en rekke andre teatre og turneer.