Donovan Linger (bas), Derrick Cabenda (bariton), Elton de Kom (2e tenor) en Michael Gielen (1e tenor) besluiten in 1995 op school samen te gaan werken. Ze nemen zangles, gaan a capella zingen en oefenen veel op vocal harmonies, wat hun handelsmerk moet worden.

Het eerste optreden van de boys vindt plaats in 1997 in Paradiso Amsterdam, als voorprogramma van Total Touch. Met hun deelname aan het project 'No Sweat' (Dutch R&B Flava) worden ze bekend. Ze staan met twee nummers op het verzamelalbum en nemen deel aan de Nederlandse tournee van het project. In diverse recensies worden ze a capella grootmeesters genoemd. 

Voices In Motion treedt op tijdens Pepsi Pop 1997 in Ahoy Rotterdam. Jan van Dingstee van Mojo Talent wordt hun manager. Hij bouwt hun carrière rustig op door ze van tijd tot tijd voorprogramma's van internationaal bekende acts te laten verzorgen. Polydor wordt hun platenmaatschappij, waar jaarlijks één single van ze wordt uitgebracht. Er worden meer voorprogramma's gedaan, ondermeer voor Nederlandse tournees van Total Touch en Oleta Adams. Verder zingen ze mee op het nummer Maybe The Wine van Birgit Schuurman. Hun debuutsingle Never Think Twice verschijnt en haalt die zomer de onderste regionen van de Mega Top 100. Ze nemen in 1998 opnieuw deel aan Pepsi Pop in Ahoy Rotterdam. 

Er werden in 1999 voorprogramma's gedaan tijdens een internationale tournee van Lionel Richie (Duitsland, Nederland, België en Zwitserland) en tijdens de 'Share My World' tournee van Mary J Blige in Ahoy Rotterdam. Ook doen ze een optreden op TMF in het kader van No Sweat Live. Hun tweede single 'Nothing But Love' verschijnt en haalt begin dat jaar ook de Mega Top 100. Ook treden ze in 1999 op tijdens de Megafestatie te Utrecht.

In 2000 doen ze het voorprogramma van de Nederlandse tournee van Donell Jones. Hun derde single 'Excuse Me' verschijnt, geschreven door de groep in samenwerking met Cooly D. Ze treden opnieuw op tijdens de Megafestatie. Tijdens de filmpremière van Godzilla in Amsterdam doen ze een kort optreden, waar ze ontdekt worden door Gerard Joling.

In 2001 werken ze mee op drie nummers van het album 'Only The Strong Songs Survive' van Gerard Joling, waarvan 'Love Is In Your Eyes' al van tevoren op single verschijnt. Vervolgens zijn ze ook te gast bij de theatertournee die Joling naar aanleiding van dat album doet. Er wordt stug doorgewerkt aan de opnamen voor een debuutalbum, maar de groep doet - zoals al blijkt uit het feit dat ze slechts één single per jaar uitbrengen - niets overhaast.