Published bi-monthly by D.W. Hockham & N.E. Dickinson out of the U.K. It was distributed in the USA by "The Armory".
A tag line on the cover read "Science Fiction Gamers' Magazine". The sub-title on the inside cover was "Alien Star: The Magazine dedicated to Science Fiction Gaming".
Alien Star underwent a format change beginning with Issue Six. At that time it became similar in size to the Traveller handbooks, at 5.75" x 8.25". Beginning with Issue 6, each issue had a theme, numerous articles, a solo adventure, and a game review of an SF boardgame.