Le groupe Stavebný materiál a été fondé en 2004 à Moravské Lieskové. Les fondateurs originaux étaient Walter et Dôchodca. Dans les premières années, Paťo, Marek, Tomáš et Roman se sont succédé dans la formation.

Le premier concert a eu lieu le vendredi 13 avril 2007 à Trenčianske Bohuslavice. À la fin de 2007, une première démo de huit morceaux a été enregistrée. En 2008, Barča a rejoint le groupe à l'alto, ce qui a changé son son. La même année, l'album Zmysel života a été enregistré puis baptisé par Floutek du groupe Punk Floid.

Après Roman, Mraw s'est installé à la batterie. Le nom du groupe a été progressivement raccourci en Stavmat et, en 2009, le single Čo sa s nami stalo est sorti. Après le départ de Mraw, Dano a repris la batterie en 2010, et Barča a aussi quitté le groupe cette année-là.

Le dernier concert a eu lieu le 22 juin 2012 à Stará Turá, marquant la fin officielle de l'activité du groupe.