Creció en la pequeña ciudad de Dickinson, en Dakota del Norte (Estados Unidos) junto a sus cinco hermanos mayores.
Siempre era elegido para cantar los solos principales en las actuaciones escolares o en el coro de la iglesia.
Grabó su primer disco ("Mitch Malloy"), en 1992, en Los Ángeles, del cual vendió más de cien mil copias, con éxitos como "Anything At All".
Mitch se mudó de Nueva York a Nashville, y allí empezó a trabajar en lo que sería su tercer (y de momento, último) trabajo, "Shine", publicado en el año 2001.
En este álbum se incluyen grandes temas como "You Lift Me", "It's About Love" o "Draw The Line" Mitch Malloy fue por un cortísimo tiempo vocalista líder de la banda de hard rock Van Halen.