Sandmark holdt sin første konsert i 1991, og har siden holdt en rekke konserter med både egenkomponert musikk og coverlåter. Fra 1992–1994 var han vokalist i det lokale rockebandet Skin Deep. I 1995 dannet han bandet Sandmark.