Władze nie zgodziły się, by redaktorem naczelnym został Krzysztof Boruń, więc mianowano nim ówczesnego dziennikarza „Trybuny Ludu” Adama Hollanka. Rafał Ziemkiewicz wspomina, że Hollanek był „buforem pomiędzy zbuntowaną literaturą a partyjnymi nadzorcami” i że „wywiązał się z niej znakomicie, zapewniając redakcji i autorom, jak na ten czas, maksimum swobody”.

„Fantastyka” była pierwszym czasopismem w Polsce poświęconym wyłącznie fantastyce. Pierwszy numer miesięcznika ukazał się w październiku 1982. Pismo wydawała Robotnicza Spółdzielnia Wydawnicza „Prasa-Książka-Ruch”, koncern prasowy należący do PZPRUchwała nr 172 Rady Ministrów z dnia 29 października 1990 r. w sprawie zatwierdzenia planu zagospodarowania majątku Robotniczej Spółdzielni Wydawniczej „Prasa-Książka-Ruch” w likwidacji oraz w sprawie dysponowania składnikami majątku tej spółdzielni ().. Czasopismo od początku uzyskało ogromną popularność. Średnio kioski otrzymywały 2–3 egzemplarze pisma, które kupowano jeszcze w dniu dostawy. Pod koniec lat 80. „Fantastyka”, mimo dużych nakładów, miała duże problemy z regularnym trafianiem do kiosków.