Juutilainen astui asepalvelukseen 9. syyskuuta 1932 ja toimi ilmavoimissa toimiupseerilentäjänä vuodesta 1935 alkaen. 1. toukokuuta 1935 hänet ylennettiin kersantiksi. Juutilainen sai siirron Lentolaivue 24:ään 3. maaliskuuta 1939. Talvisodassa hän lensi Fokker D.XXI -hävittäjällä. 31. joulukuuta 1939 hänet ylennettiin ylikersantiksi ja 1. maaliskuuta 1941 lentomestariksi.

Juutilainen palveli 3/HLeLv 24:ssä kesäkuusta 1941 alkaen 8. helmikuuta 1943 saakka lentäen Brewster -hävittäjillä. BW-364 "Oranssi 4" oli hänen nimikkokoneensa, jolla hän ampui alas 28 viholliskonetta. Hänet nimitettiin Vapaudenristin 2. luokan Mannerheim-ristin ritariksi numero 56 26. huhtikuuta 1942.

Vuonna 1943 hänet siirrettiin vastaperustettuun HLeLv 34:ään, joka käytti uusia Messerschmitt Bf 109 -hävittäjiä. Niillä hän saavutti 56 ilmavoittoa. Hänelle myönnettiin toistamiseen 2. luokan Mannerheim-risti 28. kesäkuuta 1944. Juutilainen lensi 437 taistelulentoa, joissa hän sai 94 ilmavoittoa.

Juutilaisen saavutus on ainutlaatuinen: hän on ainoa ässä, jonka koneeseen ei vihollishävittäjä ole ilmataistelussa osunut kertaakaan. Kerran hän teki pakkolaskun ilmatorjunta-ammuksen vaurioittamalla Me 109G -koneella. Nämä tarinat ovat ilmailun piirissä yleisesti tunnettuja, mutta eivät vastaa hänen omia muistelmiaan.