Johnson was last seen on State Highway 436 between Orlando and Cocoa, Florida, after he drove an acquaintance to the Orlando International Airport. He has never been heard from again. His vehicle was located abandoned a few days later, in a shopping center parking lot in Winter Park, Florida.

At the time of his disappearance, Johnson was a rave club promoter, had started his own record label, and owned a store that sold smoking materials and t-shirts. The Internal Revenue Service was seeking $90,000 in back taxes and penalties from him, but he is not believed to have fled as a result of this. Authorities believe Johnson was murdered, probably for business-related reasons. They theorize the murderer(s) killed him in Brevard County, Florida, then drove his car to the shopping center to mislead investigators.

Johnson resided in the 600 block of Palm Drive in Satellite Beach, Florida at the time he went missing. He owned his own home and had thousands of dollars in the bank. No one has been charged in his case; it remains unsolved.