Op de middelbare school leerde Westerholt Sharon den Adel kennen. Ook leerde hij daar Jeroen van Veen en Martijn Spierenburg kennen. Met hen begon hij de band The Circle, en onder de naam Voyage brachten zij een cd uit waar Sharon den Adel ook aan meegewerkt heeft. Den Adel kwam er pas bij toen Voyage's einde in zicht was, in 1996. Daarna richtten Sharon den Adel en Robert Westerholt Within Temptation op.
Op de albums Enter en The Dance heeft Westerholt een deel van de zang verzorgd in de vorm van het zogeheten grunten.
Privé
Sharon den Adel en Robert Westerholt hebben een dochter en twee zoons.[1]