Vic est né à North Bay le 8 août 1956.

Il est marié avec Patty (Kelly), elle aussi native de North Bay.

Ses parents, Hub et Lena, vivent toujours à North Bay. Son frère Peter et sa belle-sœur Elizabeth habitent eux aussi à North Bay. Sa sœur Teresa vit à Montréal avec sa famille.

Après 5 ans à Scollard Hall, Vic est allé au Collège Conestoga à Kitchener, puis il a travaillé pour une agence de publicité à London, avant de retourner à North Bay en 1978 pour y monter avec grand succès sa propre compagnie, Fedeli Advertising.