Het gezin verhuisde naar Nederland, waar Brace opgroeide in Amsterdam. Zijn vader, songschrijver Eddy MacDonald, overleed in 2001. Zijn broer zingt in K-Shaw en VIP Allstars. Zelf heeft Brace ook zangtalent en dat liet hij zien, toen hij de talentenjacht van het Kwakoe Zomerfestival won en in de finale van de Kunstbende in Utrecht terechtkwam.

Hij brak landelijk door, toen Lange Frans & Baas B hem vroegen mee te werken aan hun single "Moppie", die een grote hit werd. Ook zong hij mee op "Ik ben je zat" van Ali B en met beide nummers stond hij in de zomer van 2004 tegelijk in de hitparade. In 2005 zong hij het refrein van de hit "Leipe Mocro Flavour" van Ali B en Yes-R.
Verder trad hij op in het VPRO-radioprogramma 3VOOR12 en in januari 2005 op Noorderslag. In augustus 2005 verscheen de single "Hartendief".