Malcolm llegó originalmente a Genoa City buscando reconciliarse con su hermanastro mayor Neil. No se habían llevado bien en el pasado ya que Neil era muy estudioso y Malcolm era un atleta, que se dedicó a la vida de fiesta después de una lesión.
Drucilla y Olivia tomaron a Malcolm bajo sus alas y Dru presentó a Mal a Blade, un fotógrafo, que le enseñó la profesión.
Malcolm estaba interesado en Drucilla, pero ella se casó con su hermano. Sin embargo, tuvieron relaciones sexuales una noche cuando Dru estaba bajo los efectos de la medicación para el resfriado, y Lily fue concebida. Mantuvieron este interludio en secreto, y Dru decidió que Neil debía ser el padre de su bebé.
Malcolm se involucró con Stephanie, y luego con Keesha, que resultó ser seropositiva. Se casó con ella justo antes de que muriera.
Cuando el marido de Olivia murió, Malcolm intervino para ayudarla con su hijo Nate, y formaron una familia y se casaron. Más tarde se divorciaron cuando un antiguo amor de Malcolm llegó a la ciudad y causó conflictos.
Malcolm tuvo un breve romance con la divorciada Drucilla, antes de involucrarse con Alex. Neil también sentía algo por Alex, y cuando todos fueron a un rodaje en Kenia, Malcolm fue dado por muerto después de un accidente cuando su cuerpo no pudo ser encontrado. Neil y Alex regresaron sin él.
Malcolm volvió a Genoa City muy vivo varios años después. Trabajó en Crimson Lights y Jabot, antes de marcharse de nuevo tras enterarse de que era, efectivamente, el padre biológico de Lily.
Malcolm volvió a Genoa City trabajando en secreto para Tucker McCall. Estaba comprometido con la mano derecha de Tucker, Sofía Dupres. Malcolm luchó por hacer las paces con Neil y forjar una relación con Lily. Después de que Sofía mintiera a favor de Cane, Malcolm la dejó, pero rápidamente vio el error de sus acciones. Se casó con ella, sin saber que se había acostado con su hermano, Neil, y que el bebé que lleva ahora podría ser su hijo.