Buhl's exact origins are a mystery, with evidence they have been deliberately obscured. Though the public record indicates that Malcolm was born to Gerard and Elaine Buhl, a husband and wife technical team working at the Hyperpulse Generator station on the Federated Suns world of Cahokia, agents of the Republic Armed Forces's Department of Military Intelligence were not able to find any records at the Cahokia station of either a Gerard and Elaine Buhl having served there, nor of a child being born there in 3076.
Malcolm Buhl's first verified appearance was his enrollment and graduation from a ComStar secondary school on Markesan, followed by his acceptance into ComStar's advanced HPG program on Terra, impressing his teachers with his innate grasp of the concepts and issues surrounding interstellar communications. After graduation from this program, Buhl would serve as station chief for the HPGs on Odessa and Caph, before being promoted to the head of ComStar's cornerstone Communications branch, overseeing the workings of the entire HPG net. Remaining in this position for five years, Primus Lisa Koenigs-Cober then selected him to head-up the newly created Special Project branch in 3117.
In the immediate aftermath of Gray Monday, as director of Special Projects Buhl tasked with assembling a research team to tackle the HPG Blackout. Enlisting Carole Ackerman as the head of this team, Malcom Buhl created the Cassie DeBurke Institute for Hyperspatial Studies to solve the problem. One of Ackerman's students Tucker Harwell would ultimately devise a means of restarting a HPG and Buhl, then holding the rank of Precentor Omega XVIII, dispatched him to test his theories on the HPG on Wyatt. Delighted when Tucker actually succeeded but also mindful that the Republic of the Sphere, Oriente Protectorate and Clan Spirit Cat all sought the young technican's expertise, Buhl chose to send the secretly reformed First Division of the Com Guards to ensure his return to ComStar, considering the public relevation worth the price to acquire Tucker. 
- Era Report: 3145, p. 117 "Major Personas - ComStar - Malcolm Buhl"
- Era Report: 3145, p. 84 "Factions - ComStar - First Division"