Han scenedebuterte i 1958 i stykket på Folketeatret. Han var deretter ansatt ved Rogaland Teater i perioden 1959–1962, og siden 1968 ved Nationaltheatret. Larssen var også sentral i etableringen av Teatret på Torshov hvor han særlig gjorde furore som komiker i Dario Fos . Han spilte ellers i flere Ibsen-stykker.