Michael Kleeberg wurde 1959 in Stuttgart geboren. Seine Kindheit verbrachte er in Böblingen und Hamburg, wo er später auch Politische Wissenschaften und Neuere Geschichte sowie an der Hochschule der Künste Visuelle Kommunikation studierte. Ab 1983 folgten einjährige Aufenthalte in Rom, West-Berlin und Amsterdam. 1986 siedelte er nach Paris über, wo er von 1987 bis 1994 neben seiner schriftstellerischen Tätigkeit Mitinhaber einer kleinen Werbeagentur war. Seit 2000 lebt er als freier Schriftsteller und Übersetzer aus dem Französischen (Marcel Proust) und Englischen (John Dos Passos) in Berlin. Er verfasst außerdem Artikel zu politischen und literarischen Themen für verschiedene Zeitungen und Zeitschriften (u. a. Die Welt, Der Spiegel, Frankfurter Allgemeine Zeitung).

Zu seinen wichtigsten Romanen zählen: Proteus der Pilger (1993), Ein Garten im Norden (1998), Der König von Korsika (2001) und Karlmann (2007). Zuletzt erschien bei DVA der Roman Das amerikanische Hospital (2010), der für den Deutschen Buchpreis nominiert wurde und für den Michael Kleeberg 2011 den Evangelischen Buchpreis erhielt. Zudem wurde er für sein literarisches Werk mit dem Anna-Seghers-Preis (1996), dem Lion-Feuchtwanger-Preis (2000) und dem Irmgard-Heilmann-Preis (2008) ausgezeichnet, und 2008 war Michael Kleeberg Mainzer Stadtschreiber.