Formé en 1992 à Los Angeles. Leur première démo, Melody Madness est suivi en 93 de l'album Hit List. Bien accueilli par les critiques, le groupe se retrouve, après de petits concerts locaux, à jouer aux cotés de groupes comme Pretty Boy Floyd et Alleycat Scratch. Après des changements de membres, Heart Throb Mob sort l'album Eat Your Heart Out en 95. En juin 2008, le groupe perd son batteur Traci Michaels, alors agé de 34 ans.