Bandet Stavebný materiál blev grundlagt i 2004 i Moravské Lieskové. De oprindelige grundlæggere var Walter og Dôchodca. I de tidlige år skiftede Paťo, Marek, Tomáš og Roman i besætningen.

Den første koncert fandt sted fredag den 13. april 2007 i Trenčianske Bohuslavice. I slutningen af 2007 blev den første demo med otte numre indspillet. I 2008 sluttede Barča sig til besætningen på viola, hvilket gav bandet en anden lyd. Samme år blev albummet Zmysel života indspillet og senere døbt af Floutek fra bandet Punk Floid.

Efter Roman fandt Mraw sin plads bag trommerne. Bandets navn blev gradvist forkortet til Stavmat, og i 2009 udkom singlen Čo sa s nami stalo. Efter Mraws afgang overtog Dano trommerne i 2010, og samme år forlod Barča også bandet.

Den sidste koncert blev afholdt den 22 juni 2012 i Stará Turá, hvilket officielt markerede slutningen på bandets aktivitet.