Lehden edeltäjä oli vuosina 1982–1991 ilmestynyt Punakynä. Debatin alkuvuosina lehti ilmestyi keskimäärin kahdesti vuodessa. Vuosituhannen vaihteessa Debatti vakiintui neljästi vuodessa ilmestyväksi sisäisen ja ulkoisen tiedottamisen tarpeita tyydyttäväksi julkaisuksi. Lehti muuttui 2000-luvun puolivälissä järjestölehdestä mielipidelehdeksi. Vuonna 2020 Debatti siirtyi neljästi vuodessa ilmestyvästä printtijulkaisusta verkkojulkaisuksi, jossa juttuja julkaistaan yksitellen. Vanhat lehdet ovat luettavissa Issuu palvelussa.