Mayıs 1991’de, işçi sınıfıyla emekçilere yönelik müzik üretme hedefiyle üniversite öğrencileri ile değişik iş alanlarından bir araya gelmiş grup tarafından İstanbul’da kuruldu. İlk gösterileri İTÜ Taşkışla’da öğrenci forumunda yapıldı.
Etkinliklerde çaldıktan sonra Temmuz 1993’de Onurumuz adlı, marşlardan oluşan ilk albümü yayınlayan Kutup Yıldızı Kürt, Rum, Çingene şarkılarını da seslendirmesiyle dikkat çekti.
1995’de Biz Kazanacağız albümüyle yola devam eden grup, işçi direnişleri, faşist saldırılar, halkın sorunları gibi konuları dillendirmiş, üyelerden bazıları tutuklanmıştı.
1998’de Durmak Yok, 1999’da Şarkılarımız albümlerini de çıkaran Kutup Yıldızı mücadelesini müzikle sürdürmüştü.
