Milbradt studerte økonomi, jus og matematikk i Münster (Nordrhein-Westfalen). Fra 1990 til 2001 var han finansminister i Sachsen. Han etterfulgte sin partifelle Kurt Biedenkopf i 2002 som statsminister.