Danny Davis and Ken Wayne began teaming up as the masked Nightmares in 1981 in Continental Wrestling Association (CWA) in Memphis, Tennessee.
After losing the titles in May 1988, the Nightmares broke up and embarked in a heated rivalry over the NWA Southeastern United States Junior Heavyweight Championship, which lasted until Wayne left the promotion at the end of 1988.
In 1990, Davis and Wayne reunited as the masked Galaxians as enhancement talent for World Championship Wrestling (WCW).
In 1991, they took part in a tournament for the Global Wrestling Federation (GWF) to determine their inaugural Tag Team champions; they lost to Billy Jack and Joel Deaton in the first round.
By 1992, they returned to Memphis for the United States Wrestling Association (USWA) under masks as The American Eagles known as Liberty and Justice.