The second of six children, Victoria Anne Reggie was born in Crowley in Acadia Parish in southwestern Louisiana. Her father, Edmund Reggie, was a Louisiana judge and banker; her mother, the former Doris Ann Boustany, was a Democratic National Committeewoman. Reggie is of Lebanese descent, as all of her grandparents were Maronites from Lebanon, who immigrated to the United States and later settled to Louisiana. Reggie's grandparents became important members of the local Roman Catholic church, and later their children became involved in business and politics.