Malcolm kom ursprungligen till Genoa City för att försonas med sin äldre halvbror Neil. De hade inte kommit överens tidigare eftersom Neil var mycket studievillig och Malcolm var en idrottsman, som vände sig till ett liv med festande efter en skada.
Drucilla och Olivia tog Malcolm under sina vingar och Dru presenterade Mal för Blade, en fotograf, som lärde honom yrket.
Malcolm var intresserad av Drucilla, men hon gifte sig med hans bror. De hade dock sex en natt när Dru var påverkad av förkylningsmedicin och Lily blev avlad. De höll detta intermezzo hemligt, och Dru bestämde sig för att Neil måste vara far till hennes barn.
Malcolm fick ett förhållande med Stephanie, och sedan Keesha, som visade sig vara hiv-positiv. Han gifte sig med henne precis innan hon dog.
När Olivias man dog, hoppade Malcolm in och hjälpte henne med sonen Nate, och de bildade en familj och gifte sig. De skilde sig senare när en gammal flamma till Malcolm kom till staden och orsakade bråk.
Malcolm hade en kort flört med den frånskilda Drucilla, innan han blev involverad med Alex. Neil hade också känslor för Alex, och när de alla åkte på en inspelning i Kenya lämnades Malcolm för död efter en olycka då hans kropp inte kunde hittas. Neil och Alex återvände utan honom.
Malcolm kom tillbaka till Genoa City mycket levande flera år senare. Han arbetade på Crimson Lights och Jabot, innan han lämnade igen efter att ha fått veta att han verkligen var Lilys biologiska far.
Malcolm återvände till Genoa City i hemlighet och arbetade för Tucker McCall. Han var förlovad med Tuckers högra hand Sofia Dupres. Malcolm kämpade för att sluta fred med Neil och skapa en relation med Lily. Efter att Sofia ljög för Canes räkning dumpade Malcolm henne, men insåg snabbt sina misstag. Han gifte sig med henne, utan att veta att hon låg med hans bror Neil och att barnet hon nu bär på kan vara hans barn.