Born in Hertfordshire, Victor came from a middle class family. At the age of 17 she joined the the Labour party as part of its youth wing before studying at Cambridge where he attained a degree in Modern History. She worked for the Care and Progress Foundation, a Labour affiliated think tank until 1997 when she starting working as a special advisor to Labour leader Joseph Davis. She continued to serve on the management board of the Care and Progress Foundation until 2006.