Боро Петрушевски е роден во сиромашно земјоделско семејство во Куманово и уште како дете започнал да работи за да помогне на семејството. Деновите ги минувал работејќи, а ноќите во тајна активност, умножувајќи пропаганден материјал за партијата. Активен бил во младинските и синдикалните организации и набрзо се приклучил на Комунистичката партија. Неговата храброст се покажала уште во младоста кога јавно се спротивставил на шовинистички говорник, што довело до негово апсење.
Неговото политичко и работничко организирање продолжува со раководење на штрајкови и синдикални активности, како во Куманово, така и во Скопје. Во текот на 1941 година, како активен член на партијата, бил дел од организирање на кожарските работници и започнал илегална активност против бугарскиот окупатор. Во септември истата година, успешно пробил полициски обрач кај Водно и се приклучил на Скопскиот партизански одред. По расформирањето на одредот, се преселил во Прилеп за да продолжи со партизанската борба.
Во текот на 1942 и 1943 година, бил член на неколку партизански одреди, каде што бил познат по својата посветеност и способност за мобилизација. Бил политички комесар и многу ценет меѓу народот и борците. Во април 1943 година, при обид да воспостави врска со организација во Скопска Црна Гора, загинал во заседа кај селото Горанце. На 20 декември 1951 е прогласен за народен херој на Југославија.
