Malcolm eredetileg azért jött Genoa Citybe, hogy kibéküljön idősebb féltestvérével, Neillel. Korábban nem jöttek ki egymással, mivel Neil nagyon tanulékony volt, Malcolm pedig sportoló, aki egy sérülés után a bulizós élet felé fordult.
Drucilla és Olivia a szárnyaik alá vették Malcolmot, Dru pedig bemutatta Mal-t Blade-nek, egy fotósnak, aki megtanította őt a szakmára.
Malcolm érdeklődött Drucilla iránt, de ő hozzáment a testvéréhez. Egy éjszaka azonban lefeküdtek egymással, amikor Dru a megfázás elleni gyógyszerek hatása alatt állt, és Lily megfogant. Ezt a közjátékot titokban tartották, és Dru úgy döntött, hogy Neil lehet a gyermeke apja.
Malcolm kapcsolatba került Stephanie-val, majd Keeshával, akiről kiderült, hogy HIV-pozitív. Közvetlenül a halála előtt vette feleségül.
Amikor Olivia férje meghalt, Malcolm beugrott, hogy segítsen neki a fiával, Nate-tel, és családot alapítottak, majd összeházasodtak. Később elváltak, amikor Malcolm egy régi szerelme a városba jött és viszályt okozott.
Malcolmnak volt egy rövid kalandja az elvált Drucillával, mielőtt összejött Alexszel. Neil is érzéseket táplált Alex iránt, és amikor mindannyian elmentek egy kenyai forgatásra, Malcolmot egy baleset után holtan hagyták, amikor a holttestét nem találták meg. Neil és Alex nélküle tértek vissza.
Malcolm néhány évvel később nagyon is élve tért vissza Genoa Citybe. Dolgozott a Crimson Lightsnál és a Jabotnál, mielőtt újra elment, miután megtudta, hogy valóban ő Lily biológiai apja.
Malcolm visszatért Genoa Citybe, titokban Tucker McCallnak dolgozva. Eljegyezte Tucker jobbkezét, Sofia Dupres-t. Malcolm küzdött, hogy megbékéljen Neillel és kapcsolatot alakítson ki Lilyvel. Miután Sofia hazudott Cane nevében, Malcolm dobta őt, de hamar belátta, hogy hibázott. Feleségül vette a nőt, nem tudván, hogy lefeküdt a bátyjával, Neillel, és hogy a baba, akit most kihord, az ő gyermeke lehet.