Stevo Pendarovski 1963 yılında Üsküp’te doğdu. Yükseköğrenimini Üsküp ‘Kiril ve Metodiy’ Üniversitesinde tamamladı. Yüksek lisan ve doktora unvanlarını da aynı üniversitede alan Pendarovski, geçtiğimiz yaklaşık 10 yıl içerisinde Üsküp’teki bir özel üniversitede uluslararası güvenlik, uluslararası ilişkiler, siyasete giriş, küreselleşme, dış siyaset gibi konularda ders verdi.

Pendarovski 1998-2001 yıllarında İçişleri Bakanlığına bağlı Analiz ve Araştırma İdaresi müdürlüğü ve bakanlığın sözcülüğü görevlerini üstlendi.

2001-2004 yılları arasında dönemin Cumhurbaşkanı Boris Traykovski’nin ulusal güvelik danışmanlığını yaptı. 2004-2005 yılında Devlet Seçim Komisyonu Başkanlığına atanan Stevo Pendarovski 2005-2009 yılları arasında dönemin Cumhurbaşkanı Branko Crvenkovski’nin dış siyaset danışmanlığını yaptı.

2016 yılında milletvekili seçilen Pendarovski görevini 2017 yılına kadar sürdürdü. Daha sonra Makedonya’nın Ulusal NATO Koordinatörü görevine atandı.