Yeni Ülke, Kürt yanlısı bir Türk gazetesi olarak 1990 yılının Ekim ayında haftalık bir yayınla başladı. 1993 yılında aynı ideolojiyi taşıyan günlük Özgür Gündem ile birleşince etkisi daha da arttı. Kuruluşunda PKK’nın etkisi belirgin olup, örgüt mensupları gazete için köşe yazıları ve makaleler kaleme aldılar. Kısa sürede geniş bir okuyucu kitlesi edinen gazete, 50.000 civarında tiraj rakamına ulaştığı iddia edildi.
1992‑1993 yıllarında gazetenin çalışanları ve katkı sağlayan yazarlar bir dizi suikaste kurban gitti. 24 Şubat 1992’de muhabir Cengiz Altun, daha önce ölüm tehditleri almış ve Kontrgerilla üzerine bir yazı yayımlamıştı; bu yazının ardından öldürüldü. Aynı yıl 31 Temmuz’da Özgür Gündem ve Yeni Ülke’de çalışan gazeteci Yahya Orhan da öldürüldü. 18 Şubat 1993’te ise daha önce Özgür Gündem’de çalışan, sonrasında Yeni Ülke’de yazan Kemal Kılıç suikasta uğradı.
Bu olayların bir kısmı, 1998 Susurluk Skandalı raporunda ve daha sonra basına sızan sansürlü bir bölümde yer buldu.
1999’da Avrupa İnsan Hakları Mahkemesi, Temmuz 1991’de Yeni Ülke’de yayımlanan bir makaleyle ilgili olarak 312. madde uyarısıyla verilen mahkumiyet kararını iptal etti.
