PRAYING MANTIS впервые выступили как настоящая группа в 1977 году, когда братья ТИНО и КРИС ТРОИ, греко-испанцы по происхождению, вместе с ударником Миком Рэнсоном и гитаристом Бобом Энджело записали демо, вызвавшую настоящий ажиотаж в среде музыкальных критиков тяжелометаллической сцены Великобритании. Известный ди-джей НИЛ КЭЙ часто запускал их песни, и благодаря его поддержке, в 1979 году три песни с демо вышли в виде макси-сингла “The Soundhouse Tapes”. Позже еще одна из песен с демо вошла в сборник “Metal For Muthas”, на котором одновременно появились и IRON MAIDEN со своими композициями «Wratchild» и “Sanctuary”. Благодаря слухам, которые начали возникать вокруг исполняемой командой музыки, PRAYING MANTIS смогли занять пустующее место среди групп, поддерживавших концерты IRON MAIDEN во время их британского турне, а немного спустя – и в студии, с новым ударником Дейвом Поттсом (ex-Ten Years After) и гитаристом Стивом Кэрролом, исполнявшим также вокальные партии. С таким основным составом группа выпустила дебютный альбом “Time Tells No Lies”, который до сих пор считается одним из лучших проявлений феномена Новой Волны Британского Тяжелого Металла. Песня “Johny Cool” вошла в сборник BBC “Metal Explosion”, а группа получила возможность выступить на Reeding Festival 1981 года перед 15-тысячной публикой. К сожалению, несмотря на восторженные критические отзывы, “Time Tells No Lies” не имел особенного коммерческого успеха, вследствие чего команда решила взять нового вокалиста (бывшего участника GRAND PRIX, а затем URIAH HEEP, BERNIE SHAW) и клавишника, чтобы придать своему звучанию больше глубины и силы. С таким составом, Praying Mantis записали сингл “Turn The Tables” и еще раз выступили на Reeding Festival. Новые изменения в составе (к группе присоединяется бывший ударник URIAH HEEP КЛИВ БЕРР) повлекли за собой и смену названия. В качестве STRATUS команда много ездила по Великобритании с концертами и в 1985 году записала альбом “Throwing Shapes”. В 1990 году Praying Mantis еще раз обновили состав, так что в него вошли два бывших «рядовых» когорты IRON MAIDEN: ПОЛ ДИАНО (вокал) и ДЕННИС СТРАТТОН (гитара), а также БРЮС БИЗЛАНД (ударные), появившийся в группе благодаря интересу нескольких японских рекламных агентств. Именно во время того самого японского турне 1990 года был записан «живой» альбом “Live At Last”. Успех на востоке убедил группу в возможности объединения с компанией PONY CANYON и в необходимости нового переформирования состава (в то время в состав входил бывший вокалист MSG Гарри Барден, а затем вокальные партии исполнял Марк-Томпсон Смит). Группа выпустила три студийных и один «живой» альбом. В 1998 году Praying Mantis опубликовали альбом “Forever In Time” (имевший огромный успех в Японии как с коммерческой точки зрения, так и с точки зрения критиков) – с новым вокалистом ТОНИ О’ХОРА (работавшего, помимо этого, с HORAKANE) и еще раз объехали с концертами Европу и Японию.