Nacida en São Paulo,[2]​Steinbrecher, de ascendencia rusa y alemana,[4]​comenzó a jugar voleibol cuando tenía 14 años.

[6]​ En 2006 dejó el Osasco y se unió al club italiano Scavolini Pesaro.

[9]​ Jugando para la selección nacional, ganó el Gran Premio Mundial FIVB en 2004, 2006, 2008[4]​ y 2009.

[12]​ Mari formó parte de la Selección Nacional que obtuvo la medalla de oro en los Juegos Panamericanos 2011 celebrados en Guadalajara, México.

[13]​ Steinbrecher salió del armario cuando el periódico Extra informó sobre ella y su novia.