Malcolm a venit inițial în Genoa City căutând să se împace cu fratele său vitreg mai mare, Neil. Ei nu se înțeleseseră în trecut, deoarece Neil era foarte studios, iar Malcolm era un atlet, care s-a orientat spre o viață de petrecăreț după o accidentare.
Drucilla și Olivia l-au luat pe Malcolm sub aripile lor, iar Dru i-a făcut cunoștință lui Mal cu Blade, un fotograf, care l-a învățat profesia.
Malcolm era interesat de Drucilla, dar ea s-a căsătorit cu fratele său. Cu toate acestea, au făcut sex într-o noapte când Dru era sub influența medicamentelor pentru răceală, iar Lily a fost concepută. Ei au păstrat acest interludiu în secret, iar Dru a decis că Neil trebuie să fie tatăl copilului ei.
Malcolm s-a implicat cu Stephanie, iar apoi cu Keesha, care s-a dovedit a fi seropozitivă. S-a căsătorit cu ea chiar înainte ca ea să moară.
Când soțul Oliviei a murit, Malcolm a intervenit pentru a o ajuta cu fiul ei, Nate, și au format o familie și s-au căsătorit. Mai târziu au divorțat când o veche iubire a lui Malcolm a venit în oraș și a provocat conflicte.
Malcolm a avut o scurtă aventură cu Drucilla, divorțată, înainte de a se implica cu Alex. Neil avea, de asemenea, sentimente pentru Alex, iar când au mers cu toții la o filmare în Kenya, Malcolm a fost lăsat să moară în urma unui accident, când corpul său nu a mai putut fi găsit. Neil și Alex s-au întors fără el.
Malcolm s-a întors în Genoa City foarte viu câțiva ani mai târziu. El a lucrat la Crimson Lights și Jabot, înainte de a pleca din nou după ce a aflat că era, într-adevăr, tatăl biologic al lui Lily.
Malcolm s-a întors în Genoa City lucrând în secret pentru Tucker McCall. El era logodit cu mâna dreaptă a lui Tucker, Sofia Dupres. Malcolm s-a luptat să se împace cu Neil și să creeze o relație cu Lily. După ce Sofia a mințit în numele lui Cane, Malcolm a părăsit-o, dar și-a dat repede seama de greșeala făcută. S-a căsătorit cu ea, fără să știe că ea s-a culcat cu fratele său, Neil, și că bebelușul pe care îl poartă acum în pântece ar putea fi copilul lui.