|“||What do you say we get some ladies up here? Blow off some steam... Emphasis on the "blow."||„|
| — Malcolm to Lucifer|
Malcolm Graham was a corrupt homicide detective in Los Angeles, working as a member of the LAPD. After his true nature was exposed to the department, he tried to escape the city but was eventually shot and killed by fellow detective Chloe Decker. He is the main antagonist in season 1.
Malcolm was shot by Dan Espinoza while meeting up with some gang members and fell into a coma. Chloe Decker, who witnessed the shooting, correctly believed that Malcolm was dirty, but the lack of evidence led to her ostracization in the department. After several months in a coma, Malcolm's wife decided to take him off of life support. Malcolm was sent to Hell, where he was starved of food, entertainment, and people as punishment. While Malcolm's first death lasted less than a minute, the perceived experiment was decades. In an effort to return Lucifer to hell, Amenadiel resurrected Malcolm, instructing him to kill Lucifer in return.
Before his brief lapse of death, it is implied that he was a corrupt and amoral cop, working with gangsters and LA's underground as an informant.
Since his resurrection by Amenadiel, Malcolm is shown to be devious and unchecked, even admitting himself that his time in Hell left him deranged. He is psychopathic, killing whenever he sees an opportunity to use it, such as when he killed his own partner and framed it as a suicide as a favor to Dan. He is often seen stuffing his face with food and acting out various hedonistic impulses, implied to have been due to the starvation he faced during his period in Hell. The change in Malcolm's behavior was so radical, that his wife had gone from devastated at his looming death to defending herself with a shotgun out of desperation.
Despite whatever apathy he has for authority, he does honor whatever agreements he has with those he bargains with. He hatches a scheme to kill Lucifer and frame Dan for his murder when told to kill him by Amenadiel, only to decline when Lucifer tells him that angels do not have any control over a soul's fate, nor are they allowed to kill mortals. He then proceeds to kill Satanists Rose Davis and Corazon with the intentions of framing Jacob Williams for their deaths out of a twisted sense of loyalty to Lucifer, thinking that Lucifer would appreciate killing "frauds".
- Skilled Hand-to-hand Combatant - As a policeman, Malcolm is skilled in close combat. He managed to overpower and knock out the armed Dan while handcuffed.
|#8||"Et Tu, Doctor?"||Appears|
|#9||"A Priest Walks Into a Bar"||Appears|
|#13||"Take Me Back to Hell"||Appears|
|#1||"Everything's Coming Up Lucifer"||Mentioned|
|#7||"Off the Record"||Mentioned|
|#16||"Infernal Guinea Pig"||Mentioned|
|#2||"Somebody's Been Reading Dante's Inferno"||Mentioned|
- He was in Hell for a short period of time before being brought back to life. However, it felt like an eternity for him. His punishment consisted of being starved, due to his hunger for life. This included denying him access to food, water, people, and entertainment.