In 1997 begon Steins met handballen bij Gemini (V) en maakte op 14-jarige leeftijd de overstap naar Sittardia. Vervolgens volgde hij de jeugd-opleiding bij Limburg Lions en kwam in het eerste team terecht. Sindsdien heeft hij bij Limburg Lions 3 keer landskampioen geworden, 3 keer de beker gewonnen, 2 keer de Super Cup en 1 keer de BENE-League.[3]
Op 10 juni 2015 maakte Steins zijn eerste A-interland tegen Kroatië.[1] Ook was hij deel van de Nederlandse selectie die meedeed aan het EK 2020 en het EK 2022. Na het EK van 2022 beëindigde Steins zijn interlandcarrière.[4]
Zijn broer, Luc Steins, is tevens een handballer op hoog niveau. Samen hebben zij enkele jaren samen bij Limburg Lions gespeeld, waarbij ze ook verschillende prijzen wonnen.[5]