Velvet Revolt ontstond uit een gemeenschappelijke drang naar stevigere muziek. De eerste vonk kwam van zangeres Sabrina. Hoewel ze met veel plezier zong in haar vorige band, verlangde ze naar een muziekstijl die dichter bij haar hart lag: hard rock en rock metal. De band waar ze speelde had haar de kans gegeven zich te ontwikkelen tot de zangeres die ze nu is, en daar is ze hen nog steeds dankbaar voor.

Haar pad kruiste dat van bassist Michael, die toevallig ook stopte op dat moment bij een classic rock-band. Met een gedeelde visie op een steviger geluid besloten ze de handen ineen te slaan en Velvet Revolt op te richten.

De zoektocht naar de rest van de band bleek een opmerkelijke reeks toevalligheden. Gitarist Bart kwam uit de vorige band van Sabrina, met dezelfde wens voor meer optredens en hardere muziek. Na een oproep op internet vonden ze drummer Richard, met wie Michael eerder had samengespeeld in de band Tof Cover. Ook Richard was op zoek naar een steviger genre. Als kers op de taart reageerde de tweede gitarist Tim, met wie Michael jaren geleden ook al in een bedrijfsband speelde.