Född 1962 i Dresden. Studerade klassisk filologi i Jena och arbetade som dramaturg och tidningsredaktör i Altenburg. Sen 1993 bor han i Berlin. Han debuterade 1995 med 33 Augenblicke des Glücks (33 ögonblick av lycka) som skildrade erfarenheter från en vistelse i S:t Petersburg. Genombrottet kom med Simple Storys 1998 (på svenska med samma titel 2000), en löst sammanfogad roman om händelser och människor efter murens fall. År 2005 kom hans stora roman Neue Leben (Nya liv) som i brevromanens form skildrade samma ämne. För Handy (Mobilen) tilldelades Schulze Leipzig-bokmässans pris våren 2007. Hans böcker är översatta till 27 språk.