Його батьки були бідними фермерами. Мати — арумунка, батько — македонець. Обоє загинули під час Першої світової війни. Після того, як Колишевський залишився сиротою, його забрала тітка за материнською лінією в Бітолу, пізніше він вирушив на навчання у технікум у Крагуєваць, Сербія.
Початок політичної боротьби
У 1935 вступив у Комуністичну партію Югославії (КПЮ). Був організаційним секретарем комітету партії в Крагуєваці і делегатом П'ятої конференції КПЮ. У квітні 1941 року прибуває до Македонії. Коли у вересні 1941 року партійні організації Македонії повернуті із Болгарської робітничої партії комуністів до складу КПЮ, був обраний секретарем Македонської комуністичної партії. Незабаром був захоплений болгарською окупаційною владою і на судовому процесі в Охриді був засуджений до смерті. Потім вирок був замінений довічним ув'язненням, яке відбував у в'язниці в Болгарії. Звільнений у вересні 1944 року, після капітуляції Болгарії та формування уряду Вітчизняного фронту.
Після війни
Після звільнення повернувся до Македонії і приступив до обов'язків секретаря ЦК Компартії Македонії (на цю посаду був обраний заочно під час свого перебування в ув'язненні 19 березня1943). Залишався на цій посаді до 1963 року.
Після смерті президента СФРЮ Йосипа Броз Тіто 4 травня1980 Лазар Колишевський, як заступник голови президії СФРЮ (головою вважався президент СФРЮ) вступив на посаду голови президії СФРЮ і, таким чином, став першим формальним главою держави після кончини Тіто. Вже 15 травня1980 він передав ці функції Цвієтіну Міятовичу. Написав мемуари, видані в Скоп'є.