Tom er utdannet fra skuespillerlinjen ved Nordisk Institutt for Scene og Studio (NISS) i Oslo, og er en del av Teater Innlandets faste ensemble.

For Teater Innlandet har Tom spilt i Koronamonologene, Utlendingen, KORPS, Fire forsøk på å gjøre en forskjell, Jeg er Robin Hood, The 39 Steps, Bukkene Bruse vender tilbake, Dikterhøvdingen, Det året det var så bratt, Pippi Langstrømpe og Skaff meg en synder. Han har hatt hovedrollen i Den enfoldige morderen, Bør Børson jr., Om mus og menn og Jeppe på Bjerget. Tom har også spilt i og var en del av det kunstneriske teamet bak barneforestillingen Se! Jeg fant!. I 2017 spilte han i Hva for en klovn er jeg, en hyllestforestilling til Rolf Just Nilsen, som han har skrevet selv.

Tom driver også med stand-up og improvisasjonsteater, og er medlem i Humornieu. Vinteren 2019 spilte han Mattis i Riksteatrets oppsetning av Fuglane. Han spilte også i Teater Innlandets TI Lab-produksjoner Skjæra tå seg hue og Forbuden fukt – den lille havfruen Arild. Fra 2020 til 2022 hadde han rollen som Cassius i Julius Cæsar (Brutus’ tragedie). I 2022 spilte han også i den heddaprisvinnende Karons sandkasse, og i forestillingen Nytt land!

I 2023 har Tom spilt i Fortellingen om Viga-Ljot og Vigdis, etter Sigrid Undsets første middelalderroman, i Daria Glenters Få bomme en, og i den kritikerroste Fuckgirl. Han spilte også i familieforestillingen Solsnu. I 2024 er han aktuell i Drikkegildet, basert på Platons «Symposium». Han er også aktuell i to dramatiseringer av romaner; i familieforestillingen Pinocchio og i Salamanderkrigen.

Siden 2019 har han også vært delaktig i flere roller under Peer Gynt-spelet på Gålå.

John er fast ansatt som skuespiller og kunstnerisk rådgiver ved Teater Innlandet. Han var med på å starte Tramteatret i 1976 og var medlem til det ble nedlagt i 1986. Fra denne perioden er han mest kjent som skurken Ronny. Mange kjenner han også fra TVNorge-serien Neste Sommer. John var ansatt ved Hedmark Teater fra 1991 til 2010, hvor han blant annet spilte i Himmelske lyster, Rovdyr og Bygdejævler. For Teater Innlandet har han spilt i Bukkene Bruse vender tilbake, Om mus og menn, Gruffalo, Pippi Langstrømpe, Mannslagerhola, And, Døden og Tulipanen, Under Vår Himmel. Han har siden 2015 vært på flere turnéer med Vidar Sandbeck-forestillingen Blådansen, og våren 2017 spilte han en rekke roller i teaterversjonen av Jon Michelets Skogsmatrosen. Høsten 2017 turnerte han med Villmarksdikteren, et teaterkåseri om Mikkjel Fønhus. John spilte i og var en del av det kunstneriske teamet bak  barneforestillingen Se! Jeg fant!.
Høsten 2018 så vi ham i Bør Børson jr. og høsten 2019 i Den enfoldige morderen og Guddommelig galskap – et teaterkåseri om Knut Hamsun, som han selv har skrevet. Våren 2020 var John aktuell med Utlendingen og Koronamonologene. I august spilte han i teatrets aller første TI Lab-produskjoen Skjæra tå seg hue. I 2020 og 2021 spilte han i Julius Cæsar (Brutus’ tragedie). Vinteren og våren 2022 spilte han i familieforestillingen Karons sandkasse, som også vant Heddaprisen for beste barneforestilling.
Han har også vært med i alle sesongene av TV-serien Neste sommer på TV Norge.

John Nyutstumo gikk av med pensjon fra sommeren 2022, men er engasjert for å spille i Før jeg glemmer at jeg elsker deg: Jeg elsker deg, som vil være hans avskjedsforestilling ved Teater Innlandet.