C'est durant l'été 1995 dans la ville de Chicago que Nick, Tony et ses frères Matt et Steve décide de former Mest. Après quelques mois de répétitions, le groupe enchaîne ses premiers concerts dans plusieurs petites salles de Chicago, mais ce n'est qu'en 1997 lorsque Tony fait la rencontre de John Feldamann, membre de Goldfinger, que la véritable carrière de Mest débute, même si rien de concret ne se passe dans l'immédiat.

Fin 97, Mest décide de changer de style musical, ce qui entraînera la départ de Steve réduisant ainsi l'effectif à trois. Le groupe joue alors ainsi jusqu'en janvier 1998 puis décide de recruter un second guitariste jugeant le groupe un peu mou. C'est donc Jeremiah, un ami du groupe, qui intègre Mest, malgré le fait qu'il ne sache pas jouer. Plus tard, Tony avouera l'avoir choisi plus pour ses goûts musicaux et son amitié que pour son talent. Ceci-dit, cela n'empêche pas la formation de continuer leur travail et en février, Mest commence à bosser sur un premier album., "Mo Money Mo 40's", qui sera finalement enregistré au mois de mars. Peu de temps après, Tony est contacté par John Feldmann, qui lui propose d'ouvrir le bal pour Goldfinger en avril.

En 1999, après avoir passé une nouvelle démo au label Maverick par l'intermédiaire de John Feldmann, Mest obtient un contrat. Un an plus tard, le groupe sort son premier album sur un major intitulé "Wasting Time", le tout sous la tutelle de Mr. Feldmann. L'album est très bien reçu et Mest commence à faire parler de lui.

Après avoir pas mal tourné, Mest rentre à nouveau en studio en 2001 pour l'enregistrement de leur second album, "Destination Unknown", qui verra le jour en octobre 2001. Dans ce nouvel album, le groupe laisse apparaître un côté plus pop que sur la précédente galette mais sans oublier l'esprit du groupe. Le groupe a maintenant acquis une certaine notoriété et on commence même à parler d'eux en Europe.

En juin 2003, Mest remet ça et sort un troisième album éponyme, "Mest", qui confirme la direction que le groupe avait prise avec "Destination Unknown". Une longue tournée de promotion s'en suivra amenant même le groupe jusqu'en France en première partie de Good Charlotte.