They first appeared as allies of the Legion of Super-Heroes in Adventure Comics #375 written by Jim Shooter, illustrated by Win Mortimer with a cover by Neal Adams.

In their first appearance, the Wanderers were introduced as a team of adventurers that had existed for several years before the Legion of Super-Heroes were formed.

[4] In June 1988, the Wanderers appeared in their own eponymous title, written by Doug Moench, which ran for thirteen issues.

[8] In the "Threeboot", the Wanderers are a black ops superhero team created by the United Planets to battle the Dominators.

[9] Mekt then recruits heroes such as Polar Boy, Inferno, White Witch, Nemesis Kid, and Plant Lad and recreated the team.