Tom er utdannet fra skuespillerlinjen ved Nordisk Institutt for Scene og Studio (NISS) i Oslo. For Teater Innlandet har Tom spilt i Julius Cæsar (Brutus’ tragedie), 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 spilt i og var en del av det kunstneriske teamet bak barneforestillingen Se! Jeg fant!. Han har også spilt i Hva for en klovn er jeg, en hyllestforestilling til Rolf Just Nilsen, som han har skrevet selv, og Teater Innlandets aller første TI Lab-produksjon Skjæra tå seg hue. Tom driver i tillegg med standup og improvisasjonsteater, og er medlem i Humornieu. Vinteren 2019 spilte han Mattis i Riksteatrets oppsetning av Fuglane. Tom spilte vinteren og våren 2022 i familieforestillingen Karons sandkasse. Tom er en del av Teater Innlandets ensemble i perioden 2020–2023. Høsten 2022 spiller han i forestillingen Forbuden fukt – den lille havfruen Arild.

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.