Started in 1940, Super Science Stories' title was changed to Super Science Novels Magazine in 1941 for several issues. It reclaimed its original title in late 1941 until discontinued in 1943. It was resurrected under the Super Science Stories title in 1949 and continued until 1951.

A Canadian edition was published from 1942 until 1944, when it was retitled as Super Science and Fantastic Stories and was published until 1945.

A British edition was published from 1949 until 1953.