Ha sido nominado para el Premio Pulitzer en tres ocasiones.
Wallis asistió a la Universidad de Misuri en Columbia y después se mudó a Miami en 1978, donde trabajó para la Time's Caribbean Bureau.
Actualmente vive en Tulsa con su esposa, Suzanne Fitzgerald Wallis.
La característica más reconocible de Michael Wallis es su bigote.
La parrilla frontal de Sheriff en Cars fue diseñado para parecerse a su bigote.