До того как стать актером, Майкл работал автомехаником, работником автозаправочной станции, санитаром в больнице, маляром и поваром.
5 марта 2012 года, после конфликта со своим несовершеннолетним сыном, которого Мэдсен застал за курением марихуаны, актёр был арестован за жестокое обращение с ребёнком.
Майкл — родной брат актрисы Вирджинии Мэдсен.