Formé en 2003 à Little Rock, petite bourgade de l'Arkensas par Erik Johnson et Ty Sims. C'est un an plus tard avec l'arrivée de Jim Perry et Rob McCauley que Bombay Black ouvre pour des groupes comme L.A Guns, Firehouse et Slaughter. Ils ont depuis partagé la scène avec le Bret's Michael Band, Black Stone Cherry, Mudvayne, Korn, Black Label Society, Static X etc. Bombay Black signe en 2004 chez Kivel Records pour l'album "Mercy" suivi de “Anger Management”. Le groupe commence alors à se produire dans des festivals en Espagne et Angleterre. L'album "Psycho Magnet" sort en 2008, il est produit par Beau Hill (Alice Cooper, Winger, Warrant, Fiona et Ratt).