В декабре 1999 года к группе присоединился персонаж по имени Князь Тошнотворец, кое-как умевший к тому времени играть на гитаре, в результате чего группа стала пытаться играть металл, впрочем юмора своего она не утратила ни капли, а даже скорее наоборот приобрела. До лета 2002 года Князь Тошнотворец и Пан Эльдарон (остальные плавно и постепенно отделились от коллектива и к музыкальным делам охладели) придумывали и записывали новые композиции. Однако все это было лишь в рамках веселого хобби и интереса: а что получится, если сыграть на акустической гитаре риффы, а потом все это обработать на компьютере? Как выяснилось, можно даже получить результат, близкий по звучанию к истинно андеграундным командам: грязный, мерзкий, но довольно-таки натуралистичный звук.
Осень 2002 года стала одним из переломных моментов в жизни "Страмослябов". Собственно с этого момента идет история именно группы "Страмослябы", а не хохмачного проекта двух любителей простебать все на свете, в том числе и собственные музыкальные пристрастия. Князь Тошнотворец и Пан Эльдарон наконец-то обзавелись нормальными инструментами. Пригласив к себе двоих однокурсников, клавишника Святоболта Малмуговича и гитариста Барона Старлинга, "Страмослябы" превратились во вполне себе почти полноценную группу с драм-машинкой. Состав в те поры был такой: Князь Тошнотворец - гитара, вокал; Сэр Святоболт Малмугович - клавишные, вокал; Барон Старлинг - гитара; Пан Эльдарон - бас; КД-плейер - барабаны.
Такой состав просуществовал до осени 2003 года, когда "Страмослябы" нашли более-менее нормального барабанщика (на самом деле гитариста группы "Despair") и стали полноценной живой группой. Параллельно в домашних условиях записывались композиции, четыре из которых вошли в демо-диск, отправленный хохмы ради в журнал Dark-City и получивший 4 балла из 5. Также записанные творения выкладывались в Интернет, привлекли внимание организаторов концертов, и 27 апреля 2004 года "Страмослябы" в первый раз выступили на широкой сцене Р-Клуба вместе с командами Fatum, Интоксикация, Dragon-Fly и другими группами из г. Королева. За барабанами на этом (и еще трех последующих, за неимением постоянного) концерте сидел барабанщик команд "Ретрием" и "Рогатые трупоеды" Дмитрий "Душежнец". Состав был следующий: Herr Zl.i B. - вокал, Князь Тошнотворец - гитара, Сэр Святоболт Малмугович - клавишные, вокал, Пан Эльдарон - бас, Барон Старлинг - гитара, Душежнец - барабаны. Сразу после этого клавишник Сэр Святоболт Малмугович покинул группу из-за творческих разногласий.
Однако данная потеря не стала критической, летом и осенью "Страмослябы" еще поиграли в Р-Клубе, после чего Herr Zl. i B. уступил место Демону (ex-Fatum). С Демоном был отыгран еще один концерт в Релаксе, показавший, что новый вокалист не уступает старому, а по многим параметрам превосходит его.
Зимой 2004-2005 года произошло еще три важных события. Во-первых, в январе пришел постоянный барабанщик Иван Грозный, во-вторых "Страмослябов" пригласили на разогрев к известной команде "Butterfly Temple", и выступление поимело положительные отзывы, а в-третьих появилась клавишница Мэриан, с которой "Страмослябы" довольно удачно выступили в мае 2005 года с питерскими коллегами по стеб-металлу "ЕХО".
Осенью 2005 года было решено разойтись с Демоном, в результате состав установился: Князь Тошнотворец - гитара, вокал, Барон Старлинг - гитара, Пан Эльдарон - бас, Леди Мэриан - клавишные, Иван Грозный - барабаны. Последовало несколько концертов, в том числе два с "Бони Нем" и один с "Мастер".
В настоящий момент выпущен альбом "Forbidden Tales", составленный в-основном из достаточно старых, но сильно переработанных и до сих пор исполняемых на концертах композиций, а также записывается новый альбом под рабочим названием "Боги металла".