Группа Stoneman образовалась весной 2004 года в Швейцарии. После того, как Mikki Chixx и Rico H решили создать свою группу, на место гитариста и бас-гитариста приходят Poxy и Vanja Slay соответственно. В 2005 году группа выпускает демо "Rough Demos And Unofficial Bootleg", включающее как студийный материал, так и несколько концертных треков, исполненные на разогреве у Within Temptation. За релизом демо последовали концерты на родине - в Швейцарии, а после и за рубежом. Далее группа отправляется в независимое турне по Европе. В июне 2006 года Stoneman подписывает контракт с немецким лейблом Twilight, и отправляется в студию. Осенью этого же года, в октябре выходит первый полноформатный релиз под названием "Sex.Drugs.Murder", а также виде на песню "Devil In A Gucci Dress". В этом же году группа отправляется в турне с Deathstars. Летом 2007 года банда впервые выступает в качестве хедлайнера в летнем турне по Европе.Осенью 2007 года выходит второй полноформатник "How to Spell Heroin", который получается немного мягче дебютника, из-за превалирования gothic-рока на нём. В 2008 году Stoneman появились на одном из крупнейших фестивалей готической и тёмной сцене Wave Gotik Treffen в Лейпциге. Также побывали в туре с готик-метал группой Xandria. 2010 год ознаменован выпуском третьего, самого тяжелого альбома в дискографии Stoneman, под названием "Human Hater" который вышел на лейбле Twilight Records.В 2014 году Stoneman опубликовал свой ​​четвертый полноформатный альбом "Goldmarie", лирика которого написана преимущественно на немецком языке. Группа публикуется на обложках журналов, посвященных gothic и darkwave сцене. С новым альбомом банде удается попасть на 4 место Немецкого Альтернативного Чарта (Deutsche Alternative Charts). Далее группа отправляется в турне по Европе, в поддержку нового альбома.