8 Mart 1999 tarihinde yayın hayatına merhaba diyen Star, magazin ağırlıklı tabloid bir gazete olarak yayına başlamış. Star TV ile birlikte Uzan grubunun medya yatırımlarından biri olmuştur. Fotoğrafların üzerine konuşma baloncuklarıyla karikatürleştirdiği haberler özellikle Türk basın tarihinde son dönemlerde yapılmış bir yeniliktir ve bir hayli ilgi görmüştür.
Star Gazetesi'nin yayın anlayışı Cem Uzan'ın Genç Parti'yi kurarak iktidara gelmesiyle farklı bir döneme girmiştir ve bazete Genç Parti'nin yayın organı olarak çalışmaya başlamıştı. Yaysat tarafından dağıtılmayan gazete, bu dönemde kendi bayilerine bedavaya dağıtılmıştır, bu süreçte Star'ın tirajı bir hayli yükselmiştir.
2004 yılında TMSF tarafından el konulan Star Gazetesi, Ali Özman Safa tarafından 5 milyon 150 bin dolara satın alınmıştır daha sonra Ethem Sancak'ta bu kişiden hisselerin büyük bir bölümünü satın almıştır.
Ethem Sancak'ın satın almasından sonra gazete daha liberal bir gazete olmuş, Mehmet Altan, Eser Karakaş, Ahmet Kekeç, Şamil Tayyar gibi kalemleri bünyesinde barındırmıştır. Yeni Şafak Gazetesinin eski genel yayın yönetmeni, Mustafa Karaalioğlu, Star Gazetesi'nin genel yayın yönetmenliği görevini üstlenmiştir.
Haber kanalı Kanal 24 ile kardeş kuruluşlardır.
