Sutela valmistui upseeriksi Kadettikoulusta pioneerilinjalta lokakuussa 1939 ja joutui parin kuukauden kuluttua talvisotaan. Hän palveli koko sota-ajan rintamajoukoissa ja toimi jatkosodassa muun muassa komppanianpäällikkönä ja pataljoonankomentajana. Hän meni 1945 naimisiin Kaisu Rajavaaran, Johannes Rajavaaran tyttären, kanssa.