В 1949 году окончил Харьковскую музыкальную школу-десятилетку по классу кларнета у Г. Рыкова, а в 1954 году — Харьковскую консерваторию по классу композиции М.Д. Тица. С того же года работал в Киеве.
В 1956—1958 гг — референт Союза композиторов УССР в Киеве, заместитель директора Украинского отделения Музфонда СССР.
В 1959—1960 гг. — преподаватель Института театрального искусства в Киеве.
С 1966 года преподает в Киевской консерватории.
С 1977 года — доцент, с 1985 года — профессор кафедры композиции.
С 1997 года — заведующий кафедрой музыкально-информационных технологий.
В 1994—1999 гг. — председатель правления Киевской городской организации Союза композиторов Украины.
Лев Колодуб — автор опер, балетов, музыкально-драматических произведений, оркестровой музыки (в том числе 10-ти симфоний), концертов, камерных ансамблей, отдельных пьес для всех духовых и струнных инструментов, романсов и хоровых произведений, музыки для театра, кино и радиопостановок.
Награжден орденом «За заслуги» III ст. (2000), Золотой медалью Академии искусств Украины (2005).
Жена — композитор, пианистка, педагог
Жанна Ефимовна Колодуб.
Енциклопедiя Сучасної УкраїниВикипедия (укр.)