Heavy Metal Sextet powstał na początku marca 1982 roku z inicjatywy kontrabasisty Mariusza Bogdanowicza. Pierwszy występ odbył się 26 marca na konkursie Jazz Juniors ‘82 w krakowskiej Rotundzie i przyniósł pierwsze miejsce w kategorii zespołowej oraz trzy nagrody indywidualne dla muzyków – wszyscy członkowie pierwszego składu studiowali wówczas na jedynym w Polsce Wydziale Jazzu i Muzyki Rozrywkowej Akademii Muzycznej w Katowicach. W krótkim okresie istnienia (1982-84) HMS wywołał spore „zamieszanie” i zdobył liczne nagrody: Klucz do kariery na Pomorskiej Jesieni Jazzowej (1982). Jan Ptaszyn Wróblewski przyznał HMS nagrodę Złotego Dyzia (1982). Nowa nadzieja (1982), trzeci Zespół roku (1983) oraz drugi (1984) w ankiecie Jazz Top Jazz Forum. I miejsce na konkursie w Dunkierce (Francja, 1984). II miejsce w Jazz Hoeilaart (Belgia, 1984). W 1983 ukazuje się pierwsza płyta HMS i w 1984 druga, obydwie wydane przez wydawnictwo Polskiego Stowarzyszenia Jazzowego – Poljazz.

Heavy Metal Sextet w momencie powstania sięgał do tradycji hard-bopowej, po niedługim czasie rozszerzył stylistykę o wpływy jazz-rockowe. Do standardów z ery Kind of Blue i Jazz Messengers dołączono kompozycje Bogdanowicza, Kowalskiego i Szymańskiego.

W grudniu 1984 roku HMS zawiesił działalność. Reaktywował się w 2010 roku i nadal koncertuje. HMS – już w „nowożytnych” czasach – czterokrotnie wystąpił na Letnim Festiwalu Jazzowym Piwnicy pod Baranami, na festiwalach: Jazz w Lesie w Sulęczunie, Jazz na Kresach w Zamościu, na Gdańskich Nocach Jazsowych oraz wziął udział w Benefisie Mariusza Bogdanowicza.

Obecnie trzon zespołu tworzą „weterani”: Mariusz Bogdanowicz, Janusz Kowalski i Mirosław Sitkowski, którzy do tego składu zapraszają muzyków młodszego pokolenia; w Kielcach towarzyszli im: Dominik Mietła, Marcin Ślusarczyk i Adam Jażmik.