The Kidderminster-based firm turned over £662.3 million for the year ending April 3, despite revenues declining by 80% in the first quarter.
The company has also turned a loss of £8.5 million last year into a profit of £45.9 million this time around.
In a statement, Victoria said: "2021 was the eighth consecutive record year for Victoria – despite challenging operational conditions due to the pandemic."
The group also successfully refinanced all of its outstanding debt and raised additional capital for acquisitions.
Geoff Wilding, executive cchairman of Victoria, added: “I want to pay credit to all Victoria’s management team, who, when it really mattered, delivered an extraordinary outcome for shareholders in a challenging operational environment.
"The result of their efforts is that the group is in an enviable operational and financial position to take advantage of opportunities to continue to create wealth for shareholders.”