Larsen debuterte på Vålerenga Fotball i 1957 og spilte tolv sesonger for klubben. Han fikk 155 toppseriekamper og scoret 56 toppseriemål. Han ble seriemester for klubben i 1965 og ble klubbens toppscorer i 1957/58, 1959/60, 1960/61 og 1965. Larsen fikk tre , og scoret ett mål.