In Winterhude wurde Markus Schreiber als Sohn eines Pastors am 9. Juni 1960 geboren. Nach dem Abitur studierte er Mathematik, Chemie und Erziehungswissenschaften auf Lehramt.

Als Lehrer arbeitete Markus Schreiber von 1991 bis 2002 an verschiedenen Schulen in Bahrenfeld und Altona. Danach leitete er bis 2012 das Bezirksamt von Hamburg-Mitte. Der 51-Jährige lebt auf Finkenwerder, er ist seit 1993 verheiratet und hat eine 16 Jahre alte Tochter.