Exhibit 32.1

CERTIFICATION OF CHIEF EXECUTIVE OFFICER AND CHIEF FINANCIAL OFFICER

PURSUANT TO

18 U.S.C. SECTION 1350,

AS ADOPTED PURSUANT TO

SECTION 906 OF THE SARBANES-OXLEY ACT OF 2002

I, Carlos Alberini, certify, pursuant to 18 U.S.C. Section 1350, as adopted pursuant to Section 906 of the Sarbanes-Oxley Act of 2002, that the Quarterly Report of Restoration Hardware Holdings, Inc. on Form 10-Q for the fiscal quarter ended October 27, 2012 fully complies with the requirements of Section 13(a) or 15(d) of the Securities Exchange Act of 1934 and that information contained in such Quarterly Report on Form 10-Q fairly presents in all material respects the financial condition and results of operations of Restoration Hardware Holdings, Inc.

Date: December 17, 2012

I, Karen Boone, certify, pursuant to 18 U.S.C. Section 1350, as adopted pursuant to Section 906 of the Sarbanes-Oxley Act of 2002, that the Quarterly Report of Restoration Hardware Holdings, Inc. on Form 10-Q for the fiscal quarter ended October 27, 2012 fully complies with the requirements of Section 13(a) or 15(d) of the Securities Exchange Act of 1934 and that information contained in such Quarterly Report on Form 10-Q fairly presents in all material respects the financial condition and results of operations of Restoration Hardware Holdings, Inc.

Date: December 17, 2012

This certification accompanies this Quarterly Report on Form 10-Q pursuant to Section 906 of the Sarbanes-Oxley Act of 2002 and shall not be deemed filed by the Company for purposes of Section 18 of the Securities Exchange Act of 1934, as amended (the “Exchange Act”). Such certification will not be deemed to be incorporated by reference into any filing under the Securities Act of 1933, as amended, or the Exchange Act, except to the extent that the Company specifically incorporates it by reference.