White replaces Sam Baker, who announced in September that she was stepping down to pursue a writing career after five years in the job.
Company appointed White as the deputy editor in August 2000. She was previously the deputy editor at B magazine.
White takes on the post at a time when NatMags is increasing investment in the title. Earlier this year, it launched the spin-off title Shop!, which is expected to be published as a standalone newsstand title early next year.
Company, a young women's monthly, increased its circulation by 5.9 per cent during the first six months of 2003 to 330,617.
Justine Southall, the publishing director of Company, said: "Victoria has been instrumental in the current success of the magazine and I am confident that she has all the right qualities to carry on making Company the most exciting women's magazine in its market."
Baker is leaving Company after landing a two-novel deal with the publisher Orion. Earlier this year, she oversaw a revamp of the title when it shrank from British A4 to American A4, after the success of Glamour. She had agreed to continue in the editor's role until a replacement was appointed.