Ya en 1983, participarían en el Rock Pop festival Junto a bandas como Iron Maiden, Def Leppard, Scorpions, Quiet Riot, Michael Shencker Group, Exodus, Judas Priest y Krokus.
Para el siguiente año grabarían el Cutting Krow, el cual tendria un sonido mas acercado al Glam metal, el cual les daria un cierto éxito en La escena californiana, siendo de las pocas bandas de la Nueva ola del heavy metal británico que sobreviviría a la etapa glam.
En los 90, la llegada del movimiento grunge hizo que Praying Mantis Decayera en popularidad, y los obligó a cambiar su sonido por un estilo doom, lo cual los llevó al top 5, durante un buen tiempo.
Desde ese momento Praying Mantis -siempre comandados por los hermanos Troy- continúan en activo, y grabando discos regularmente hasta la actualidad.
Según Chris Troy, Praying Mantis ha sido influenciada por grupos de heavy metal como Budgie, Lucifer's Friend, Rainbow, Judas Priest, Anvil, Accept, Kix, Black Sabbath, Dio, Nazareth, Alice Cooper etc..