Боро Петрушевски е роден во сиромашно земјоделско семејство на Апостол Петрушевски во Куманово. Многу мал се соочил со суровата судбина која наместо во училишните клупи го однела во папучарскиот дуќан. Дење работел во слаткарница, а ноќите ги поминувал во умножување на партиски пропаганден материјал во својот стан.
Во 1936 година станал квалификуван работник и член на СКОЈ. Во 1937 година бил примен во УРС-овите синдикати, а кон крајот на 1939 година станува член на КПЈ. Оставил впечаток на правичен, но бунтовнички расположен против ненародниот режим. Во 1937 година се одржувал некаков шовинистички митинг, организиран од страна на режимот. Не можејќи да го поднесува шовинистичкото истапување на говорникот се искачил на бината и во присуство на сите граѓани, го истуркал од бината. За овој инцидент бил затвоен и претепан во полицијата. Но, бидејќи имал само 17 години и бил малолетен, бил ослободен.[1] Во 1938/1939 г. Петрушевски раководи со штрајковите на папучарските и чевларските работници во Куманово, а по преселувањето во Скопје во 1939 година,[3] го организирал и раководел штрајкот на папучарските работници во Скопје во 1940 година. Во 1941 година станал секретар на партиската ќелија на кожарските работници.
Во НОБ
Ноќта меѓу 8 и 9 септември1941 година кај Водно бугарската полиција и војска започнала рации, при што Петрушевски бил опколен. Тој успеал да го спакува гештендерот и да го пробие обрачот. Во судирот потешко ранил еден бугарски војник, кој подоцна починал од повредите.[4][5] Веднаш потоа Петрушевски му се приклучил на Скопскиот партизански одред. По расформирањето на одредот на 2 ноември, за него настапиле тешки денови на илегален живот. Заедно со уште пет другари од Одредот заминале за Прилеп каде требало да се приклучат на Прилепскиот партизански одред.
Во април 1943 Боро добил задача да воспостави врска со партизанската организација во Скопска Црна Гора. Но, на патот кај селото Горанце, близу Качаник, загинува во непријателска заседа на Албанските балистички банди.[1]
Во негова чест, едно средно училиште во Скопје го носи неговото име.