Одмах после формирања, бригада је водила борбе против немачких и балистичких јединица на терену Кичева и против бугарских окупационих јединица на подручју Крушева, Ресана и Охрида. Почетком децембра, водила је одбрамбене борбе против немачко-балистичких јединица које су концентрично нападале из Кичева, Дебра и Струге на слободну територију Дебарца, на којој су се налазили Централни комитетКП Македоније и Главни штаб НОВ и ПО Македоније.
Под притиском надмоћнијих немачко-балистичких јединица, бригада је заједно с Главним штабом и ЦК КПМ извршила марш преко Галичице и албанске територије у Грчку, где је 13. децембра 1943. стигла у Караџову. У време покрета, у састав бригаде ушао је батаљон „Стив Наумов“, али је већ у јануару 1944. изашао из њеног састава и с батаљоном „Христо Ботев“ формирао Трећу групу батаљона. Према оперативном плану ГШ Македоније, 1. македонско-косовска с Другом македонском бригадом и Трећом групом батаљона водила је до краја јануара 1944. успешне борбе против немачких и бугарских снага на Меглену, Маријову и рејону планине Кожуф и угрожавала комуникације Солун–Ђевђелија–Скопље.
У Фебруарском походу посебно се истакла у тешким борбама које је у првој половини фебруара 1944. водила против знатно бројнијих и опремљенијих бугарских јединица. Бригада је по великом снегу, мразу и хладноћи прешла преко 300 километара. У сукобу с бугарским јединицама, бригада је олакшала пролаз 3. групе батаљона с Главним штабом Македоније и избијање на терен Куманова.
За исказану храброст и упорност током Фебруарског похода, бригада је похваљена од ГШ Македоније 26. марта 1944. године. У Пролећној офанзиви, бригада је била подељена на две групе батаљона (македонску и косовско-метохијску), учествовала у офанзиви ка западној Македонији и од 8. маја до 4. јуна разбила противофанзиву 297. немачке дивизије и балистичких снага у Дебарцима и водила борбе на комуникацији Струга–Дебар.
Одликована је Орденом народног хероја Југославије 8. новембра 1958. године (под именом 15. пролетерска бригада), Орденом народног ослобођења и Орденом братства и јединства.
Народни хероји Прве македонско-косовске пролетерске бригаде
Неки од бораца Прве македонско-косовске пролетерске бригаде, проглашени за народне хероје Југославије, су: