És àrbitra professional des del 1999 de la lliga femenina del Campionat d'Alemanya, i des del 2005 és àrbitra internacional. Des de la temporada 2007-2008 ha estat l'única àrbitra que dirigeix partits en la segona divisió de la Bundesliga. La temporada 2017-18 debutarà com àrbitra de la Bundesliga.
A nivell internacional, Steinhaus ha dirigit partits de la Copa Mundial Femenina de Futbol sub-20 des de 2008, l'Eurocopa Femenina des de 2009, la Copa Mundial Femenina de Futbol de 2011 (incloent la final entre Estats Units i Japó) i el torneig femení dels Jocs Olímpics de 2012 (incloent-hi la final). El 2017, ha dirigit la final de la Lliga de Campions Femenina de la UEFA.
Abans de participar en els Jocs, va ser jugadora en equips de les divisions menors de la lliga alemanya, jugant com a defensora. Quan va deixar de jugar, va decidir seguir els passos del seu pare qui també va ser àrbitre de futbol. És coneguda per arbitrar usant solament un rellotge, que la distingeix dels altres àrbitres del futbol, que solen utilitzar-ne dos.
