Родился 23 июля 1923 года в селе Дмитриевка (Осипенковский район Запорожской области Украины). С 8 января 1941 года в рядах Красной Армии, призван Осипенковским РВК. Окончил военную авиационную школу лётчиков. Затем проходил переучивание на новую технику в 22-м ЗИАП (ВВС Московского военного округа).

С 5 октября 1943 года младший лейтенант В. Ф. Тележко в действующей армии. Воевал в составе 69-го Гвардейского ИАП (304-я ИАД / 23-я ГИАД). Прошёл путь от рядового пилота до командира звена. Сражался на 2-м Украинском и 1-м Украинском фронтах. Летал на "Аэрокобре".

К 9 мая 1945 года командир звена 69-го Гвардейского истребительного авиационного полка (23-я Гвардейская истребительная авиационная дивизия, 6-й Гвардейский истребительный авиационный корпус, 2-я Воздушная армия, 1-й Украинский фронт) Гвардии лейтенант В. Ф. Тележко совершил 144 боевых вылета, в 32 воздушных боях сбил лично 10 самолётов противника.

После окончания войны продолжал служить в ВВС. С 3 июня 1965 года Гвардии подполковник В. Ф. Тележко - в запасе.

Награждён орденами: Красного Знамени (25.12.1943, 22.10.1944), Отечественной войны 1-й степени (12.05.1944), Отечественной войны 2-й степени (11.03.1985), Красной Звезды (30.12.1956); медалями, в том числе "За боевые заслуги" (17.05.1951).