Op zesjarige leeftijd verhuisde hij met zijn gezin van Suriname naar Rotterdam. In 1985 nam hij deel aan de Soundmixshow met het nummer Do what you do van Jermaine Jackson. Hij werd daarmee derde in een voorronde. Twee jaar later ging hij zingen in The Swinging Soul Machine, waarin hij het jongste lid was. Rond 1990 verliet hij deze groep echter weer om een solocarrière te beginnen.

De bassist van The Trammps, een Amerikaanse groep die in Nederland vaak begeleid werd door The Swinging Soul Machine, bracht Milton in 1993 in contact met de Belgische eurodanceproducers Peter Bauwens, Phil Wilde en Jean-Paul de Coster, die op dat moment veel succes hadden met de groep 2 Unlimited. Zij werden de producers van CB Milton en schreven ook zijn nummers. De eerste single Send me an angel werd meteen een hit in Nederland en Vlaanderen. Ook de andere vier singles die van zijn debuutalbum It's my loving thing verschenen, haalden de hit- of tipparade. De single It's a loving thing haalde zelfs de top 3 in Vlaanderen en werd een bescheiden hitje in Engeland. Ook de opvolger Hold on (if you believe in love) haalde daar de hitlijst.