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 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 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). Han spilte også i den heddaprisvinnende Karons sandkasse. Høsten 2022 spiller han i forestillingen Nytt land! Tom er en del av Teater Innlandets faste ensemble.

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.