Zespół Stavebný materiál został założony w 2004 roku w Moravské Lieskové. Pierwotnymi założycielami byli Walter i Dôchodca. Na początku w składzie przewijali się Paťo, Marek, Tomáš i Roman.

Pierwszy koncert odbył się w piątek 13 kwietnia 2007 roku w Trenčianskych Bohuslaviciach. Pod koniec 2007 roku nagrano pierwsze demo z ośmioma utworami. W 2008 roku do składu dołączyła Barča z altówką, co zmieniło brzmienie zespołu. W tym samym roku nagrano album Zmysel života, który później ochrzcił Floutek z zespołu Punk Floid.

Po Romanie na perkusji zadomowił się Mraw. Nazwa zespołu stopniowo skróciła się do Stavmat, a w 2009 roku ukazał się singiel Čo sa s nami stalo. Po odejściu Mrawa w 2010 roku za bębny usiadł Dano, a w tym samym roku z zespołu odeszła także Barča.

Ostatni koncert odbył się 22 czerwca 2012 roku w Starej Turej, czym zespół oficjalnie zakończył działalność.