Da han var 17 år debuterte han for Molde Fotballklubb. Med Bernt Roald som trener vant de mot Os i Norway Cup-finalen i 1978 (banens beste og gullstøvel), og på høsten scoret han to viktige mål mot Rosenborg da de gikk til finalen i junior-NM. Nesbø scoret sammen med Tor Gunnar Hagbø da de vant finalen mot med 2-1. Etter en tid røk korsbåndene i begge knærne, og Nesbø ble tvunget til å avslutte fotballkarrieren.