Nach der Mittleren Reife 1991 an der Erich-Weinert-Oberschule in Görlitz machte Kretschmer bis 1995 eine Ausbildung zum Büroinformationselektroniker. 1998 erwarb er auf dem Zweiten Bildungsweg die Fachhochschulreife und absolvierte anschließend ein Studium des Wirtschaftsingenieurwesens an der Hochschule für Technik und Wirtschaft in Dresden, welches er 2002 als Diplom-Wirtschaftsingenieur (FH) abschloss.
Michael Kretschmer ist Vater zweier Söhne.