Виктор Телеукэ родился 19 января 1933 года в бессарабском селе Чепелеуцы (ныне Единецкого района Молдавии). Родители — Гавриил и Мария Телеукэ. В 1958 году окончил Кишинёвский педагогический институт. Член КПСС с 1964 года. В 1977—83 гг. был первым главным редактором газеты «Литература и искусство» (Literatura ?i Arta). Автор сборников лирических стихов «Половодье» (1960), «Из четырёх сторон света» (1964), «Стихи» (1966), «Олений остров» (1966, премия комсомола Молдавии им. Б. Главана), «Укрощение огня» (1971), «Героика» (1973) и других.
Телеукэ переводил произведения Я. Райниса, Дж. Байрона, П. П. Ершова и др. Стихи Виктора Телеукэ были переведены на языки народов СССР.
Жена — Лидия Томуз, дети — Евгений, Ион, Мариана, Родика.