ミヒャエル・ミュラー
西ベルリンのテンペルホーフ地区で生まれる。1982年に中等教育学校を卒業。経営学の専門学校へ進学し、1986年まで金属加工会社で職業教育を受けた。その後、父親が営む印刷業に15年にわたって従事した。
1981年に、ドイツ社会民主党(SPD)に入党。1989年から1997年までベルリン・テンペルホーフ区(ドイツ語版)の区議会議員(Bezirksverordnetenversammlung)を務めた。1996年にベルリン市議会議員に初当選する。