Being a CIA agent, not much is known about Malcolm's personal life. He occasionally mentions having traveled in different countries for highly-classified and often sadistic types of work, claiming he is skilled in "many forms of interrogation, including physical torture, sleep deprivation, and Jewish guilt." While dating Karen, he was living with two waitresses and a law student.
When Stanley Walker was put under the witness protection program, Malcolm was assigned to spy on Stanley's family and friends who believe he died of a heart attack. He first meets Will on Central Park, under the pretense of being a recruiter for a non-profit organization.
Malcolm then meets and is immediately smitten by Stanley's wife Karen who has become indifferent towards Stanley for lying to him. Even as Karen and Malcolm start a passionate relationship, her friends remain conflicted as they believe she still loves Stanley.
- The Baldwin brothers (including Alec, who plays Malcolm) have been mentioned during the first season as guys whom Will fantasizes about.
- Karen mentions Malcolm speaks seven languages and has enormous genitalia and Jack says he smells like baby powder and Greek salad.
- His favorite writer may be either war novelist John Steinbeck or suburban life humorist Erma Bombeck.
You kill me... And one day I'm going to have to return the favor. — Alive and Schticking