Le groupe prend ses sources d'un premier projet crée en 2007 par Michaël (basse) et Jérôme (guitare). Après plusieurs essais infructueux la formation prend vite tournure avec l'arrivée de Sébastien (batterie) et d’Élodie (chant) donnant au groupe une nouvelle dimension avec une voix féminine.
Fortement influencé par le rock des années 90, (The) Velvet Calling trouve cependant ses inspirations dans des musiques plus actuelles.
Le groupe atteint son format actuel avec l'arrivée de Michel (guitare) en 2009 et enregistre une première démo qui marque un tournant. (The) Velvet Calling décide de se tourner vers la scène et débute en 2010 par plusieurs concerts sur Bordeaux. Rapidement, une nouvelle démo est enregistrée pour permettre de multiplier les dates et donner libre court à leur passion commune pour la scène.