Deleu nació en Szilágyperecsen, Austria-Hungría , ahora Pericei , condado de Sălaj , Rumania, hijo de Daniel Deleu e Iuliana Cosma. Su abuelo, Iacob Deleu (1804-1880), luchó junto a Avram Iancu en las revoluciones de 1848-1849 . [1] Su hermano, Ioan Deleu (1877-1946), participó como representante de Șimleu Silvaniei en la Gran Asamblea Nacional en Alba Iulia , donde la Unión de Transilvania con Rumania fue proclamado el 1 de diciembre de 1918.
Victor Deleu asistió a la escuela primaria en su pueblo natal de 1883 a 1887, y al gimnasio en la escuela secundaria Șimleu Silvaniei desde 1887 a 1891. Continuó su educación secundaria en Zalău , Blaj , Brașov y Beiuș , y se graduó en 1895. Luego se inscribió en en la Facultad de Derecho de la Universidad de Budapest , donde se graduó en 1900. Obtuvo su doctorado en derecho en la Universidad Franz Joseph de Cluj en 1902. Después del servicio militar en el ejército austrohúngaro en Viena, ejerció la abogacía en Arad desde 1903 a 1905. Ingresado en el colegio de abogados de Oradeaen 1905, trasladó su práctica a Șimleu Silvaniei. En 1911 se casó con Olivia de Bardosy, profesora de piano de Sibiu . [1]
Durante la Primera Guerra Mundial , Deleu fue miembro del Cuerpo de Voluntarios Rumanos en Rusia . Sirvió con Gheorghe Pop de Băsești y Iuliu Maniu en el Consejo de Gobierno de Transilvania durante la autonomía provisional de la región, hasta abril de 1920. Luego se desempeñó como alcalde de Cluj desde el 11 de junio de 1932 hasta el 18 de noviembre de 1933. [2]