Die Band Stavebný materiál wurde 2004 in Moravské Lieskové gegründet. Die ursprünglichen Gründer waren Walter und Dôchodca. In den frühen Jahren wechselten Paťo, Marek, Tomáš und Roman durch die Besetzung.

Das erste Konzert fand am Freitag, den 13. April 2007, in Trenčianske Bohuslavice statt. Ende 2007 wurde das erste Demo mit acht Liedern aufgenommen. 2008 kam Barča mit der Bratsche zur Band, wodurch sich der Klang veränderte. Im selben Jahr wurde das Album Zmysel života aufgenommen und später von Floutek von Punk Floid getauft.

Nach Roman setzte sich Mraw am Schlagzeug fest. Der Bandname wurde schrittweise zu Stavmat verkürzt, und 2009 erschien die Single Čo sa s nami stalo. Nach Mraws Ausstieg übernahm 2010 Dano das Schlagzeug, und im selben Jahr verließ auch Barča die Band.

Das letzte Konzert fand am 22. Juni 2012 in Stará Turá statt, womit die Band ihre Tätigkeit offiziell beendete.