Una vez huérfano, fue custodiado por sus tías aromunes en Bitola y más tarde fue enviado a una escuela técnica en Kragujevac, Serbia.
Aquí, Lazar comenzó a estudiar la política y aprender sobre el comunismo.
Durante los años treinta, se convirtió en un prominente activista del Partido comunista yugoslavo.
Lazar, con 27 años, se unió a los partisanos yugoslavos en la lucha contra Bulgaria y sus partidarios locales.
Fue la autoridad más importante del República Socialista de Macedonia.
Todavía era el hombre más poderoso de la República debido a su influencia en el partido comunista yugoslavo.
Realizó muchos viajes importantes en los años cincuenta y principios de los sesenta a países como Egipto, India, Indonesia y otras naciones que más tarde ayudarían a formar los Países no Alineados.
Estos viajes diplomáticos mostraron que Koliševski tenía mucha confianza ante el dirigente yugoslavo Josip Broz Tito.