Después trabajó como librero, camarero, periodista, actor y asistente de dirección.Tenía que hacerse cargo desde la temporada de teatro 2006-2007 y suceder a Bernd Wilms, cuyo contrato no sería prorrogado.Hans-Eckardt Wenzel, que conoció a Hein cuando participaron en la película Letztes aus der Da Da eR en el año 1990, puso música a su obra lírica en el año 2009.Gran parte de su prosa se centra en el amor, aunque las parejas que retrata raramente son felices.Su obra ha sido traducida al danés, inglés, finés, francés, georgiano, griego, italiano, catalán, coreano, noruego, polaco, ruso, serbocroata, español, sueco, checo y magiar.
