Casado con la abogada María Soledad Láscar Merino en segundas nupcias, tiene cuatro hijos.

[1]​ Comenzó en política siendo miembro de la Juventud Radical a los trece años, partiendo en 1977 al exilio luego que la dictadura militar le impidiera volver al país tras un viaje a Buenos Aires, Argentina.

Sin embargo, la agrupación ya poseía dichos toldos al momento de recibir los dineros.

La adquisición de los fondos fueron gestionadas por Víctor Manuel Rebolledo, el ex Seremi del trabajo Rafael Vera Castillo y el dirigente social Carlos Rivera Canivilo.

[12]​[13]​ En 2008 Rebolledo retomó la actividad política, siendo elegido con una alta votación como miembro de la dirección nacional del PPD.

[14]​ Los años siguientes, no obstante, Rebolledo continuó estando implicado en otros casos de corrupción.