De band Stavebný materiál werd in 2004 opgericht in Moravské Lieskové. De oorspronkelijke oprichters waren Walter en Dôchodca. In de beginjaren wisselden Paťo, Marek, Tomáš en Roman elkaar af in de bezetting.

Het eerste concert vond plaats op vrijdag 13 april 2007 in Trenčianske Bohuslavice. Eind 2007 werd de eerste demo met acht nummers opgenomen. In 2008 sloot Barča zich met altviool aan, waardoor de band een ander geluid kreeg. In datzelfde jaar werd het album Zmysel života opgenomen en later gedoopt door Floutek van de band Punk Floid.

Na Roman nam Mraw plaats achter het drumstel. De naam van de band werd geleidelijk ingekort tot Stavmat en in 2009 verscheen de single Čo sa s nami stalo. Na het vertrek van Mraw nam Dano in 2010 de drums over, en in datzelfde jaar verliet ook Barča de band.

Het laatste concert vond plaats op 22 juni 2012 in Stará Turá, waarmee de band officieel een einde maakte aan zijn activiteit.