"Alien Soldier" was released on 24 February 1995 in Japan.The game received a physical cartridge format in Australia, Europe and Japan, but in North America, the game was delivered exclusively through the Sega Channel cable service.