Gazeta Olsztyńska (kontynuacja Głosu Olsztyńskiego) funkcjonuje pod obecną nazwą od 1970 roku, nawiązując jednocześnie do Gazety Olsztyńskiej wydawanej w latach 1886-1939.
Gazeta Olsztyńska wydawana jest przez 6 dni w tygodniu (poniedziałek - sobota) z dodatkami: - poniedziałek: Praca.wm.pl, Edukacja.wm.pl, Gazeta Sportowa - wtorek: Dom.wm.pl, Nieruchomości - środa: Moto.wm.pl - czwartek: Zdrowie.wm.pl, Gazeta Gospodarcza oraz 6 tygodników lokalnych - piątek: Teleprogram, tydzień w Olsztynie i powiecie, 13 tygodników lokalnych - sobota: Drobniak.pl
Od 2008 roku funkcję redaktora naczelnego pełni Ewa Bartnikowska.