Tras unos años encontró finalmente al manager Richard Sanders. Grabó su primer disco ("Mitch Malloy"), en 1992, en Los Angeles, vendiendo más de cien mil copias, con éxitos como "Anything At All". Su segundo álbum, más maduro, le consolidó como cantante contemporáneo. Este disco se tituló "Ceilings & Walls" (1994). En él cuenta con artistas como Paul Carrack o Mike Rutherford.

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, Como todos los vocalistas de la banda su mandato con la banda era poco habitual. Fue invitado a unirse a la banda después de la salida de Sammy Hagar en 1996, aceptó la posición y se incorporo con la banda un par de veces. Ellos grabaron demos de Malloy cantando junto a canciones clásicas de Van Halen.

Sin embargo, la banda decidió aparecer en MTV Video Music Awards de 1996 con el ex vocalista David Lee Roth (quien actuó con Van Halen desde 1974-1985 y que acaba de grabar dos nuevas canciones con la banda para un álbum recopilatorio, pero no fue miembro de la la banda a pesar de él creyendo que era). En este momento el público no tenía conocimiento de la participación de Malloy con la banda.

Malloy estaba al tanto de la aparición de MTV hasta el último momento y consideró que en vista de esto, la banda estaba haciendo imposible para cualquier cantante de ser popular otra vez con Van Halen distintos de David Lee Roth. De inmediato llamó a Michael Anthony, y dijo que sentía que era un error, pero la aparición siguió adelante.

Malloy, a continuación, envió una carta a la dirección de la Van Halen explicando sus puntos de vista y hacer su salida de la banda final. Ninguna de las grabaciones de su mandato con la banda nunca tuvo su lanzamiento público, aunque en las entrevistas Malloy ha sugerido que todavía tiene copias de los mismos.