Ponieważ liceum dzieliło budynek z II Korespondencyjnym Liceum Wieczorowym dla Pracujących, w 1976 utworzono Zespół Szkół Ogólnokształcących nr 4. Zespół ten został rozwiązany w 1980 przez władze oświatowe i w tym samym czasie liceum dla dorosłych przeniosło się do innego budynku.
Od 1 września 1992 do 23 czerwca 2011 roku dyrektorem XXI LO był Janusz Bąk. Jego następczynią została dotychczasowa wicedyrektor, Małgorzata Zaradzka-Cisek.
30 września 2006 odbyły się uroczystości 60-lecia istnienia szkoły i zorganizowano z tej okazji zjazd absolwentów oraz wydano Encyklopedię XXI LO.
W 2021 roku nastąpiła kolejna zmiana dyrektora placówki - to stanowisko po Małgorzacie Zaradzkiej-Cisek przejęła Sylwia Blomberg.
Od maja 2025 roku na licealnym dziedzińcu istnieje wielofunkcyjne boisko do gier zespołowych.