Malcolm Colcord first appears in Wolverine Vol. 2 #166 and was created by Frank Tieri and Sean Chen.
Malcolm Colcord first appeared as a mysterious shadowed face; several years ago, Colcord was a family man, and a handsome soldier until he was assigned as a guard to the Weapon X complex up in Canada. He was unprepared that one night his perfect life would be over. That night happened to be the night Wolverine escaped from the complex, massacring all the soldiers in his way in an animalistic rage. Colcord sadly did not escape his wrath, and was repeatedly slashed in the face by Wolverine, disfiguring him for the rest of his life.
This horrifying moment marked the start of Malcolm's revenge against the mutant population. He became obsessed with mutants and his wife and children left him, unable to recognize the man they had once loved. He seized control of the Weapon X program, becoming the cold, ruthless and calculating Director. To his superiors, Colcord presented the idea that mutants were a resource, waiting to be exploited, but inside he desired nothing less than the complete extermination of all mutants. One of his primary roles as Director was recruiting mutants such as Sabretooth, Garrison Kane and Copycat as agents for Weapon X. Colcord also recruited Agent Brent Jackson of S.H.I.E.L.D. as his second-in command, but later became highly distrustful of Jackson, whose cunning was his most dangerous weapon. Malcolm hoped to bring Wolverine back to fold, and used implants to control Wolverine and made him murder a US senator. The implants were one use only, though and Wolverine regained control. Wolverine and his friend Beast were eventually arrested by Brent Jackson and sent to prison. Colcord had Sabretooth kidnap Wolverine from prison and taken to the Weapon X complex, but S.H.I.E.L.D. director Nick Fury did not trust Jackson and sent the bounty hunter known as the Shiver Man to free Wolverine. They escaped, but Colcord remained in control of Weapon X.
He then tried to recruit Deadpool and while Deadpool initially agreed, he turned on Weapon X when Copycat, his ex-girlfriend became one of their targets. Copycat was killed and Deadpool tried to kill Colcord to avenge her death. He failed and was killed himself (though he was resurrected shortly afterwards).
The failure to recruit Wolverine, and the death of Deadpool and Copycat, led Colcord to decide to bring in new members. The new line-up consisted of Wild Child, Sauron, Mesmero, Aurora, Marrow, Washout and Maverick (now known as Agent Zero). Most importantly this line-up was used for rescuing Madison Jeffries of Alpha Flight, who brainwashed, would play an essential role in Colcord's plans.
Colcord sadistically engineered a mutant concentration camp called Neverland, which was designed and built by Jeffries. Jeffries also designed and built the sentries known as Boxbots, based on his old Box-armor. Using Weapon X agents, mutants would be forcibly taken from their homes and imprisoned in Neverland. There they would be separated into two groups: the useful and the useless. Those with useless powers would be disposed of. The survivors would either join the Program or would suffer painful experiments to extract their powers. Mister Sinister had created an alternate identity as one of the scientists, Dr. Windsor in Neverland, and used Neverland to get subjects for his own twisted experiments.
Colcord later fell in love with the mutant Aurora, who persuaded him to go through facial surgery to lose his bitterness. Colcord agreed, and for a while the couple lived happily together. The Director kept Aurora ignorant of Neverland, and never sent her there during inspections. Unfortunately amidst their love, Brent Jackson pointed out Colcord's hypocrisy, and slyly called him a mutant lover. Colcord, greatly troubled by this name, angrily beat Aurora. Jackson plotted using this moment as a chance to usurp the program from the unsuspecting Colcord. Persuading Sauron, Wild Child, Washout and members of the Underground to join him, Jackson staged a coup against the Director, and won. Colcord destroyed his face in frustration for losing his incentive, and escaped the battle with the help of Jeffries and Aurora.
Aurora however later returned the favour to Colcord, leaving him and Jeffries stranded in the middle of nowhere. Colcord and Jeffries stayed underground, while Jackson took control of Weapon X. During this time Colcord was haunted by visions of Wolverine. These visions started to talk to Colcord, motivating him and giving him advice. Jeffries was happy to see Colcord motivated again, but was unaware of the hallucinations Colcord had. Eventually Colcord returned to Weapon X and decided to rebuild the Program with the help of Jeffries. Eventually the X-Men freed Jeffries of the Weapon X program influence.
Colcord recently resurfaced to rescue former Junior Weapon X Research Scientist Detlef Metzger who was about to be killed by Daken and X-23 for possessing a vial of Wolverine's blood, and recruited him for a new project, forcing him to work under threat of a nanbotic virus. It is revealed he is having children of various ages kidnapped from parts of Madripoor, experimenting on the natural human healing abilities they have to create a 'healing factor serum', needed to make subjects survive a recreated Weapon X Project, under the orders of Daken. However, when Daken figures out that he's hiding something, he arranges for Malcolm to be attacked by X-23, who takes out his finger nails, so he may capture her and use her to perfect his experiment. However, before he may begin, Daken frees X-23, and together the two proceed to take out all his guards, kill his brainwashed experiments, before trapping him in the lab as it explodes. It is revealed afterwards that he's alive, having taken the healing factor serum, but is left deformed and covered in burns because it was not as strong as Daken's or Laura's. Daken allows the world to think he's dead, instead leaving Colcord chained in the back room of a run down apartment building as penance for his crimes.
In the mini-series, Weapon X: Days of Future Now, a variation of the Days of Future Past, a possible future (Earth-5700) unfolds where Colcord joins the Sentinels in their extermination of mutants. Colcord's obsession was of great use to the Sentinels and he is one of the key figures in the death of the X-Men. In this series, Colcord is wearing a white mask to cover his scarred face. At the end of the series, Colcord switches sides and joins the mutants in their plan to send Wolverine back in time and prevent Colcord from being disfigured in the past, which was the true cause for the dystopian timeline. The plan fails though, but current events like Decimation have seemingly made this future an alternate timeline.
The Ultimate Universe version of Malcolm Colcord appears in the miniseries Ultimate Origins, as Dr. Cornelius's employer in 1946. Cornelius tells him that Weapon X project has created the mutant gene. Later, an older Malcolm Colcord appears as Nick Fury and S.H.I.E.L.D. are destroying Weapon X HQ. He tells them that men created mutants and Fury shoots him deciding that it needs to remain a secret.Malcolm Colcord makes a brief appearance in The Avengers: Earth's Mightiest Heroes episode "Behold...The Vision". He is heard over a radio at a Weapon X facility leading an advance team against the Vision and being quickly overpowered.
Colcord makes a cameo in Ultimate Marvel vs. Capcom 3. He appears in Nemesis's ending showing to Ozwell E. Spencer that he gave the creature "minor enhancements" which seem to give it both adamantium skeleton and claws