Początkowo czasopismo publikowało głównie pesymistyczne opowiadania, nawiązujące do klimatu „New Worlds” i nowej fali brytyjskiej fantastyki naukowej. Z czasem wykształciło jednak własny, charakterystyczny styl. Od numeru 13 (jesień 1985) regularnie prowadził kolumnę recenzji filmowych, a od numeru 16 (lato 1986) John Clute został stałym recenzentem książek. W kolejnych latach rozbudowano dział publicystyki, dodając drugą kolumnę recenzji książkowych autorstwa Paula J. McAuleya (od numeru 23, wiosna 1988) oraz recenzje Mary Gentle (1991–1993) i Chrisa Gilmore’a (do 2001).
W 2020 redaktor naczelny Andy Cox ogłosił przerwę w wydawaniu czasopisma, a w 2021 poinformował, że numer 289 (listopad/grudzień 2020) będzie ostatnim wydanym pod jego redakcją. Plany przekazania czasopisma wydawnictwu PS Publishing nie powiodły się, i Cox pozostał na stanowisku, kontynuując wydawanie „Interzone” w formie podwójnych numerów. W lipcu 2022 ogłoszono, że czasopismo zostało sprzedane polskiemu wydawnictwu MYY Press, prowadzonemu przez Garetha Jelley’a, który został nowym redaktorem naczelnym. Od numeru 294 (styczeń 2023) czasopismo wróciło do regularnej publikacji, przyjmując mniejszy format (ok.