Nesbø har det meste av sin yrkeskarriere vært tilsatt ved jernbanen. Han startet som sesongarbeider på Finse i 1970 og ble ansatt som banevokteraspirant året etter. Høsten 1977 ble han ansatt som baneformann på strekningen Finse–Myrdal.