Alleman was one of the original janitors of AEGIS, specifically requested by Director Sloan due to his proficiency with a Shop-Vac, powers of telekinesis, and his bitchin' hair. In 1966, Alleman was given his first field assignment, in which he was dispatched to assassinate known terrorist Paul McCartney. His success in this mission led directly to his promotion to Spy First-Class, and after defeating the genetically-modified monstrosity known only as "The Kid," Sloan personally appointed Alleman as his deputy.

Upon Sloan's death, Alleman assumed the mantle of command. He immediately began expanding AEGIS's operations, hiring such diverse agents as Matt Langley, Patrick Sampson, and H.M. Murdock. His leadership was marked by ambiguity in assignments, constant wearing of sunglasses, and synergy. He remained the Director of AEGIS until his death in 2011, when he spontaneously exploded upon hearing of Black Sabbath's reunion. Alleman was succeeded by his longtime friend and bandmate Richard Bullock.