Na een ontmoeting in 1991 op de kermis en een na een broodje te hebben gegeten bij een hamburgergigant, besluiten rappers Orpheo en Stez samen een zanggroep te beginnen. Stez haalt zijn oom Giza erbij en Orpheo draagt Gus voor. Ook Smoope wordt in de groep opgenomen. 

Het vijftal geeft een concert in het Escape Theater in Amsterdam en wordt daarop benaderd door Cruise Control Productions. In 1992 in de neemt KéShaw verschillende demo's op. Na aanleiding van één van die demo's wordt de groep benaderd door Timmy Regisford, A&R-manager van Motown. Ook andere platenmaatschappijen tonen interesse. KéShaw schrijft geschiedenis door als eerste Europese groep bij het Amerikaanse Motown Records te tekenen. Het vijftal neemt afscheid van Cruise Control en gaat als eerste act van het door Motown opgestarte label 'Tabu' aan een album werken.

De groep neemt in 1995 een nummer op met Teddy Riley. Ski, de producer van rapgroep Camp Lo, remixt een aantal andere albumtracks. Het debuutalbum is in september klaar voor release. De groep houdt een CD-presentatie in Cannes. De VPRO zend op Nederland 3 een half uur durende reportage uit over dat optreden. Er vindt echter een wisseling in de Motown-top plaats. De oude Motown-staf wordt ontslagen, met als gevolg dat alle door hen gecontracteerde groepen in de ijskast komen te staan. KéShaw vliegt naar Amerika om te zien hoe het er voorstaat. Ze krijgen ze horen dat ze bij Motown mogen blijven, maar dat het wel vier jaar kan duren voor hun album uitkomt. Smoope verlaat de groep om zijn maatschappelijke carrière te vervolgen. De groep schrijft het nummer 'In The Kitchen'. 

KéShaw besluit in 1996 weg te gaan bij Motown. Er is een rechtszaak voor nodig om ook met de Amerikaanse productiemaatschappij te kunnen breken. Eind '96 tekent het veelbelovende viertal bij EMI. De groep treedt op in de Kuip tijdens het Real Hot R&B Event. 

In 1997 wordt de single 'In the Kitchen' opnieuw gemixed en verschijnt als KéShaws debuutsingle, compleet met videoclip. De groep staat op de EVA-compilatie 'Real Hot 3' en toert naar aanleiding daarvan door het hele land met de Real Hot Tour. De in 1998 uitgekomen single 'The Heat' (Tonight’s The Night), reikt niet verder dan de tipparade.

Daarna horen we niet veel meer van de jongens. Ray Slijngaard (ex-2unlimited) formeert de 'V.I.P. Allstars'. Het project is bedoeld om jonge R&B en hiphop-muzikanten een kans te geven. Op de eerste single, 'When It’s My Turn Baby', is Orpheo (inmiddels ex-KéShaw) te horen.