Născut pe 10 februarie 1933, Rebengiuc este absolvent al UNATC Bucureşti din 1956 şi la un an după absolvire devine membru al Teatrului Bulandra, al cărui director ajunge peste ani, în perioada 1996-1998.
Victor Rebengiuc este căsătorit, din 1965, cu actriţa Mariana Mihuţ şi împreună au un băiat pe nume Tudor.
Actorul este renumit pentru rolurile din filme valoroase ale cinematografiei romanesti, precum "Pădurea spânzuraţilor" (1964), de Liviu Ciulei, "De ce trag clopotele, Mitică?" (1981), în regia lui Lucian Pintilie, sau "Faleze de nisip" (1983), în regia lui Dan Piţa şi "Moromeţii" (1988), de Stere Gulea. Recent, Victor Rebengiuc a jucat în pelicula "Medalia de onoare", în regia lui Călin Netzer, pentru care a primit premiul pentru cel mai bun actor la Salonic şi premiul pentru cel mai bun actor la TIFF.