Рођен је 15. фебруара 1912. у селу Радоиња, код Нове Вароши. Због оскудице је успео да заврши само три разреда гимназије у Новој Вароши, а затим је отишао у Београд на изучавање пекарског заната.
Након напуштања заната, радио је као трговачки помоћник, келнер, аквизитер и физички радник. Најзад се запослио као приватни намештеник, након чега се укључио у синдикални покрет и убрзо постао секретар Секције трговачких помоћника.
Када је забрањен Савез синдиката приватних намјештеника, он се активирао у Савезу банкарских, осигуравајућих, трговачких и индустријских чиновника (СБОТИЧ), убрзо поставши члан управе овог синдиката. Био је један од оснивача Културно-уметничког друштва „Полет“ које је, под утицајем комуниста, постало место окупљања револуционарне омладине. Због тога се „Полет“ веома брзо омасовио, због чега је полиција забранила његово деловање.
Полиција је пратила активност Воје Лековића, па су га 1940. године ухапсили и прогнали у родни крај. Успео је да се извуче контроли полиције, те је наставио револуционарни рад, као илегалац у Београду.
По почетку окупације, априла 1941. године, одлуком Партије, пребачен је с омладинског на партијски рад, те је постао члан Градског комитета КПЈ за Београд и секретар Рејонског комитета КПЈ за Карабурму. У оквиру Градског комитета, добио је задатак да координира све акције које се буду водиле против непријатељских снага. Одлуком Централног комитета КПЈ и Главног штаба НОПОЈ, 6. септембра 1941. године, био је послат као делегат Главног штаба у Санџак за организовање устанка.
Доласком у Санџак, постао је политички комесар Главног штаба партизанских одреда и члан Обласног комитета КПЈ за Санџак. Када је 15. јуна 1942. године формирана Трећа санџачка пролетерска бригада, био је постављен за партијског руководиоца бригаде у звању заменика комесара бригаде. На тој дужности је остао кратко, након чега је на окупираној територији деловао као руководилац познате Златарске гериле. Касније је деловао као секретар Обласног комитета КПЈ за Санџак, све до краја рата. Био је већник Антифашистичког већа народног ослобођења Југославије (АВНОЈ) и члан његовог Председништва.
