Оллред рос мормоном. После развода родителей он остался жить с отцом в Орегоне, а его братья и мать переехали в Юту[2].
До того, как заняться комиксами, Майк был радиоведущим и телерепортёром. Первый графический роман (Dead Air) за его авторством вышел в 1989 году[3].
Майк женат на Лоре Оллред[англ.], которая также является автором комиксов. Они делали некоторые произведения вместе[4].