Stayte signed to Nefer Records in 1999 and released its first album Growing Pains that same year. The follow-up release Abandon in the Amber  propelled Stayte to sell-out shows at the Whiskey A Go-Go, the Roxy and the House of Blues. This success led to Stayte being managed by Vicki Hamilton (Guns ‘n’ Roses, Motley Crue).
Stayte commenced work on Cognitive Dissonance (The Art Of Lying To Yourself) in late 2005. The EP featured one of industrial music’s pioneers, Paul Barker (Ministry, Revolting Cocks).
In early 2006 Stayte came to the attention of Ministry founder Al Jourgensen and his label 13th Planet Records. After developing a rapport with the industrial icon, Josh and Clayton joined Al’s infamous side-project The Revolting Cocks, alongside such luminaries as Jello Biafra, Gibby Hanes and former member Trent Reznor.
As lead vocalist for RevCo, Josh wowed audiences and critics across North America on the 2006 Ministry/RevoCo tour, garnering a rare 5 ‘K’ review in Kerrang. The 58-city tour was a coup for Stayte: the band won over new fans nightly and album sales skyrocketed.
Josh and Clayton co-wrote the next two RevCo records, Sex-O Olympic-O , Got Cock? , with Al and Sin Quirin. Josh also contributed vocals to Ministry tracks featured on the Saw V soundtrack, TV show NCIS, and video games NHL 10 and Rockband. Clayton became a sought-after remixer, remixing over 40 tracks for Filter, Ministry, RevCo and Prong. Josh and Clayton toured again with RevCo in 2009, hitting 40 cities on RevCo’s first headlining tour since the 90s.
Amid all this, Josh and Clayton remained firmly focused on Stayte. 2007 saw the release of Cognitive Dissonance and the composition of their next record, The Two Sisters. Stayte signed with Spiralchords Records in early 2010 and released The Two Sisters shortly after.
2011 promises to be a busy one for Stayte. In February, Joshua and Clayton released the Stayte documentary - Walking in the Land of Wind and Ghost. The film features footage shot over the last 12 years intertwined with a powerful narrative and brand new music from the band’s forthcoming release.