Viipurissa Talikkalan kylässä lapsuuden ja nuoruuden viettäneen Eino Nuutisen ensimmäinen urheiluseura oli palokunnan Elo, koska hänen isänsä oli palokunnantalon vahtimestari. Nuori Eino harrasti hiihtoa, voimistelua ja uintia. Monen muun myöhemmin menestystä saavuttaneen tavoin Eino Nuutistakin vähäteltiin uransa alkuvaiheessa. ”Muistan hyvin ensimmäiset jäsenten väliset hiihtokilpailut. Poikatoverini eivät ottaneet minua lainkaan lukuun, vaan jakoivat palkinnot etukäteen. Se kävi minun sisulleni ja päätin näyttää, että ei sitä vaan niin periksi anneta. Valkeni siitä kilpailupäivä ja kovasti hommasin suksien laitossa. En muista mitä rasvoja panin, mutta hyvinhän se meni, sillä pääsin toiseksi ja sain uutta intoa harjoitteluun.”

Lähellä oli, että Nuutisesta olisi tullut kilpauimari. Se jäi sivuun, kun hän näki miehiä harjoittelemassa painimatolla. Kun Frimanin Osku kävi harjoittelemassa, poikaviikarit seurasivat esikuvansa otteita silmä kovana. Ensimmäisiin painikilpailuihin Eino Nuutinen osallistui 1919. Ne olivat Viipurin piirin mestaruuspainit. Hän oli kolmas. Kevääseen 1926 saakka hän edusti Talikkalan Tovereita, kunnes edessä oli muutto Turkuun, jossa hän liittyi ensin Veikkoihin ja myöhemmin Turun Tovereihin. Nuutinen säilytti monipuolisen urheilemisen. Kesällä hän pelasi jalkapalloa ja ui. Eino Nuutisen ensimmäinen ulkomaanmatka suuntautui 1924 Ruotsiin. Myöhemmin hän kilpaili Saksassa, Norjassa ja Venäjällä. [123]