Sundby spilte først for Kongsvinger IL og i 5. divisjon for Kongsvinger-klubben Fremad. Han spilte for mens han studerte i Trondheim. Han gjorde sine saker så bra i 4. divisjon for Byåsen at han fikk kontrakt med Rosenborg.