Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the use in this Registration Statement on Form S-1 of Vince Holding Corp. of our report dated April 4, 2014, relating to the consolidated financial statements and financial statement schedule of Vince Holding Corp., which appears in such Registration Statement. We also consent to the reference to us under the headings “Experts” in such Registration Statement.

/s/ PricewaterhouseCoopers LLP

St. Louis, Missouri

June 13, 2014