Už ve 12 letech na sebe upozornil v seriálu RTL Die Wache (1994 – 1997), ve kterém hrál tři roky. V roce 1998 ztvárnil v sitcomu televize SAT1 Domovník Krause (1998, 2000) Toma Gerharda, hrál syna titulní postavy Tommieho. Potom následoval seriál SK-Kölsch. Stein hrál ve filmu RTL Der Superbulle und die Halbstarken (2000), v seriálu Balko (2000), ve filmu ZDF Der Fahnder (2000) a ve filmu Verliebte Jungs (2001). Po filmu Kluci to taky chtěj se Stein vrátil k televizi a v dalších šesti dílech hraje bezradného domovníkova synka.