Embora tenha começado como um extra tarde na vida, Nico foi capaz de quebrar o estereótipo grego que o teria classificado em ambientes étnicos que o levaram a uma carreira de sucesso que durou mais de 40 anos.
Quando começou, no final dos anos 1960, Stevens normalmente representava capangas e personagens italianos genéricos durante a era dos dramas policiais. Como muitos figurantes, o maior problema de Stevens era seu sotaque grego bem pronunciado. Stevens podia ser visto freqüentemente trabalhando em filmes e programas filmados no Universal Studios.
Em meados da década de 1970, o mais maduro Stevens deixou crescer um bigode e isso mudou totalmente sua sorte. Ele desenvolveu um personagem que era adequado para trabalhar nas cenas extras do vestido da escala superior. O agora distinto Stevens foi frequentemente escalado como um maître e foi frequentemente utilizado em programas como Hart to Hart e Murder, She Wrote. Nunca se cansando realmente do negócio do entretenimento, Stevens continuou a trabalhar em comerciais até os anos 2000 com seu bigode usual e seus modos dignos.
