G-Man's background is covered in mystery, conspiracy, and several conflicting reports. It is believed that part of this is due to a psionic or telepathic ability on G-Man's part.

When several high ranking government officials in different branches realized that they may have seen this individual at different "incidents," they formed a special sub-committee, despite their differences, to investigate who this man was. One official said he wanted to know "...where the heck was this man from?" Thus he became know as the G-Man from Heck. This group became known as Project G.

One of the members, Special Agent Thaddeus Conrad seemed to be the most interested in the mystery. He could vaguely recall, early in his career, seeing this man in action during the assassination of a U.S. ally. He just couldn't place his finger on the specifics.

Project G seemed to go years without discovering too much information. Upon further investigation, some even questioned if the G-Man's activities stretched further back than they realized. Using their high level of clearance, it was discovered that certain joint documents they possessed appeared to have been altered in different ways. There were even some photos that appeared to have been altered. In some, a man matching G-Man's description could be seen standing in the background. In interviewing former agents at the scene of these incidents, some recalled a man similar after he was brought up but could not recall any specific details. Some claimed this man seemed to posses super strength. A couple others swore they saw green rays fire from his eyes. This reinforced the belief that some sort of mind-manipulation was at work.

Project G continued its investigation now that it seemed to have gained some ground. Agent Conrad eventually came to be seen as the one in charge of the group. He finally decided to undergo deep hypnosis to attempt to unlock his cloudy memories of his first encounter with G-Man. After a half dozen sessions, Agent Conrad didn't seem to be getting any closer.

A few more years went by with nothing more than fairy tales told by questionable sources, Project G was soon to be shut down. The funding just didn't seem feasible. Conrad refused to give up the search. One night while pouring over several classified documents he "borrowed," some censored by those with higher clearance, he seemingly fell asleep. During his sleep, Conrad dreamt the G-Man paid him a visit. His words to Conrad were, "What I do is bigger than you or your government. There's a bigger picture that you simply cannot comprehend. There are some things you may consider to be tragedies that must happen and others that must be prevented." Conrad awoke with a bloody nose and a killer headache. What he discovered was, one of the documents that had previously been blacked out now revealed one name that couldn't be seen before. The name was Dr. Phinius Almeny.

Conrad spent the next two years trying to locate Dr. Almeny. He eventually located him locked in an asylum under a different name. Conrad went to see him. Almeny was deeply sedated and would go back and forth between topics of conversations. Conrad wasn't sure what he could believed. Almeny spoke of an alien capture and genetic manipulation along with a recipe for a kiwi lime pie. Conrad was about to give up when he decided to mention the G-Man. At this, Almeny turned pale white. At almost the exact moment, the power to the asylum went out and chaos erupted. Conrad lost track of Almeny and then he heard him scream. The power returned and Almeny was found cringing in the corner mumbling, "He's here...Project G-Ro.." over and over again. He then went into convulsions and soon passed away. Conrad was at a loss and had no clue what "Jeerow" was. As the doctors attended to Almeny, Conrad looked out the window. At the edge of the grounds, he thought he could see G-Man standing there looking at him with a sad look on his face.

In an instant, right before his eyes, he was gone.