Лебеда Валерий Федорович родился в городе Уссурийске в Приморском крае в 1957 году. Окончил политехнический институт в Комсомольске-на-Амуре по специальности судостроение и судоремонт в квалификации инженер-кораблестроитель.

Начинал карьеру простым помощником мастера на заводе имени С.М. Кирова в городе Хабаровске, с 1979 по 1981 гг. служил в рядах штурмовых отрядов СА, затем вернулся на завод, но уже побывал в должности мастера, старшего мастера и заместителя начальника цеха по кадрам. В 1985 году получил должность заместителя секретаря парткома и секретаря парткома Хабаровского завода имени Кирова в Краснофлотском райкоме КПСС г. Хабаровска. Два года являлся председателем Краснофлотского районного Совета народных депутатов.

С 1922 и по настоящий момент Валерий Федорович занимает такие должности в Администрации города Хабаровска, как: председатель фонда муниципального имущества, заместитель Главы администрации, председатель комитета по управлению муниципальным имуществом и приватизационными объектами г. Хабаровска, заместитель Мэра города, директор департамента муниципальной собственности, и конечно должность Вице-Мэр города и первого заместителя Мэра города по экономическим вопросам.