Милутинович e роден на 19 декември 1942 година в сръбската

Милутинович e роден на 19 декември 1942 година в сръбската столица Белград. Завършва гимназия, а по-късно и право в Белградския университет. До 1989 година заема висши управителни длъжности в Югославия. Бил е министър на образованието, а по-късно и дипломат в Гърция. От 1997 до 2002 година е президент на страната, когато Сърбия бе ставна част на Федеративна република Югославия.

Милан Милутинович печели на балотаж с над 59 % против Воислав Шешел.

Милутинович беше считан за непосредствен помощник на югославския президент Слободан Милошевич, който беше упрекнат във военни закононарушения.

Срещу него също бяха повдигнати обвинявания в Международния престъпен арбитражен съд за някогашна Югославия в Хага. През 2003 година той се съобщи на трибунала и през 2009 година беше оневинен по всички обвинявания.