Malcolm veio originalmente à Cidade de Génova procurando reconciliar-se com o seu meio-irmão mais velho, Neil. Eles não se tinham entendido no passado, pois Neil era muito estudioso, e Malcolm era um atleta, que se voltou para uma vida de festa após uma lesão.
Drucilla e Olivia tomaram Malcolm sob suas asas e Dru apresentou Mal a Blade, um fotógrafo, que lhe ensinou a profissão.
Malcolm estava interessado em Drucilla, mas ela se casou com o irmão dele. Eles fizeram sexo uma noite quando Dru estava sob a influência de medicamentos para o frio, no entanto, e Lily foi concebida. Eles mantiveram esse interlúdio em segredo, e Dru decidiu que Neil deve ser o pai de seu bebê.
Malcolm se envolveu com Stephanie, e depois Keesha, que se revelou seropositiva. Ele casou com ela mesmo antes dela morrer.
Quando o marido da Olivia morreu, Malcolm entrou para ajudá-la com o filho Nate, e eles formaram uma família e casaram. Mais tarde se divorciaram quando uma antiga chama de Malcolm veio à cidade e causou conflitos.
Malcolm teve um breve caso com o divorciado Drucilla, antes de se envolver com Alex. Neil também tinha sentimentos por Alex, e quando todos eles foram a um tiroteio no Quênia, Malcolm foi deixado para morrer após um acidente, quando seu corpo não pôde ser encontrado. Neil e Alex voltaram sem ele.
Malcolm voltou para Genoa City bem vivo vários anos depois. Ele trabalhou na Crimson Lights e Jabot, antes de partir novamente depois de saber que ele era, de fato, o pai biológico de Lily.
Malcolm voltou para Genoa City trabalhando secretamente para Tucker McCall. Ele estava noivo da mão direita do Tucker, Sofia Dupres. Malcolm lutou para fazer as pazes com o Neil e forjar uma relação com a Lily. Depois que Sofia mentiu em nome de Cane, Malcolm a largou, mas rapidamente viu o erro de seus caminhos. Ele casou com ela, sem saber que ela dormiu com seu irmão, Neil, e que o bebê que ela está agora carregando poderia ser seu filho.