A native of Bucharest, Rebengiuc hails from a modest family. After his parents separated when he was three years old, he and his younger brother were raised by their maternal grandparents. He grew up on the city's outskirts, in the low-income quarters, and, as he remembers, his family frequently changed residence in order to afford the rent. They lived in Dristor, then in Chiajna, Rahova, Dealul Spirii and ultimately northern Bucharest. His father Gheorghe, whom the two sons seldom met, was drafted during World War II, and died fighting in the land Forces during the Battle of Stalingrad; Victor and his brother were subsequently granted a pension. His mother worked as a clerk, and, just before her retirement, was an employee of the Transport Ministry. Rebengiuc credits his father's genes with his own acting ability. He noted in an interview: "I was pained by my father's absence and, in a way, I always felt like there was something missing, although the bond between us was not strong."