UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

WASHINGTON, D.C. 20549

FORM 10-K/A

Amendment No 1 to Form 10-K

For the fiscal year ended January 30, 2010

OR

For the transition period from              to             

Commission file number: 0-19714

PERFUMANIA HOLDINGS, INC.

(Exact name of registrant as specified in its charter)

Registrant’s telephone number, including area code: (631) 866-4100

Securities registered pursuant to Section 12(b) of the Act:

Securities registered pursuant to Section 12(g) of the Act:

None

Indicate by check mark if the registrant is a well-known seasoned issuer, as defined in Rule 405 of the Securities Act.     Yes  ¨    No  x

Indicate by check mark if the registrant is not required to file reports pursuant to Section 13 or Section 15(d) of the Act. Yes  ¨    No  x

Indicate by check mark whether the registrant (1) has filed all reports required to be filed by Section 13 or 15(d) of the Securities Exchange Act of 1934 during the preceding 12 months (or for such shorter period that the registrant was required to file such reports), and (2) has been subject to such filing requirements for the past 90 days.    Yes  x    No  ¨

Indicate by check mark whether the registrant has submitted electronically and posted on its corporate Web site, if any, every Interactive Data File required to be submitted and posted pursuant to Rule 405 of Regulation S-T during the preceding 12 months (or for such shorter period that the registrant was required to submit and post such files).    Yes  ¨    No  ¨

Indicate by check mark if disclosure of delinquent filers pursuant to Item 405 of Regulation S-K is not contained herein, and will not be contained, to the best of registrant’s knowledge, in definitive proxy or information statements incorporated by reference in Part III of this Form 10-K or any amendment to this Form 10-K.  ¨

Indicate by check mark whether the Registrant is a large accelerated filer, an accelerated filer, a non-accelerated filer or a smaller reporting company. See the definitions of “large accelerated filer”, “accelerated filer” and “smaller reporting company” in Rule 12b-2 of the Exchange Act (Check one):

Indicate by check mark whether the Registrant is a shell company (as defined in Rule 12b-2 of the Exchange Act).    Yes  ¨    No  x

The aggregate market value of the voting stock held by non-affiliates of the registrant was approximately $4.0 million as of July 31, 2009, based on the closing sale price of $2.41 per share.

The number of shares outstanding of the registrant’s common stock as of May 28, 2010: 8,966,417 shares

Documents Incorporated By Reference: None

EXPLANATORY NOTE

This Amendment No. 1 to our Form 10-K for the fiscal year ended January 30, 2010 (the “2009 Form 10-K”) is being filed to include information required by Part III of our Annual Report on Form 10-K.

We have also included as exhibits currently dated certifications required under Section 302 of the Sarbanes-Oxley Act of 2002. We are amending and refiling Part IV to reflect the inclusion of those certifications. Because no financial statements are contained in this Amendment No. 1, we are not including certifications pursuant to Section 906 of the Sarbanes-Oxley Act of 2002.

Except as described above, no other amendments are being made to the 2009 Form 10-K , except where otherwise indicated and this Amendment No. 1 on Form 10-K/A does not reflect any events occurring after the filing of the 2009 Form 10-K on April 30, 2010.

PART III

The following are our executive officers and directors:

2

The term of each of our directors expires at the 2010 Annual Meeting of Shareholders.

Code of Ethics

We have adopted a Code of Business Conduct and Ethics that applies to all our Directors, officers and employees and is available on our website at www.perfumaniaholdingsinc.com. This includes a “code of ethics,” as defined by Securities and Exchange Commission rules, that applies to our Directors and senior financial officers, including our Chief Executive Officer and Chief Financial Officer. If we make any substantive amendment to the code of ethics or grant any waiver from any of its provisions, we will disclose the nature of such amendment or waiver in a report on Form 8-K.

Directors; Corporate Governance

Audit Committee. We have a standing Audit Committee, the members of which during fiscal 2009 were Carole Ann Taylor, Joseph Bouhadana and Paul Garfinkle, who served as Chair. The Board of Directors has determined that Mr. Garfinkle is an “audit committee financial expert” as defined by SEC rules.

Section 16(a) Beneficial Ownership Reporting Compliance. Section 16(a) of the Securities Exchange Act of 1934 requires directors, officers and persons who own more than 10 percent of our common stock, to file with the SEC initial reports of ownership and reports of changes in ownership of our common stock. Based solely on review of the copies of such reports furnished to us and written representations that no other reports were required, we believe that all Section 16(a) filing requirements were satisfied on a timely basis during fiscal 2009 year except that Joseph Bouhadana, Carole Ann Taylor, and Paul Garfinkle each filed a late report of one transaction.

The following sets forth information concerning compensation for fiscal 2009 (which ended January 30, 2010) and for fiscal 2008 (which ended January 31, 2009) for our Chief Executive Officer and our Chief Financial Officer (the “Named Executive Officers”).

3

2009 Summary Compensation Table

Outstanding Equity Awards at Fiscal Year-End 2009

The following table shows all outstanding equity awards held by the Named Executive Officers at the end of fiscal 2009.

Retirement Benefits and Potential Payments Upon Termination or Change of Control

No Named Executive Officer participates in any Company pension plan or nonqualified defined contribution or nonqualified deferred compensation plan, and none has entered into any agreements or understandings with the Company that provide for payments or benefits to the Named Executive Officer in the event of the Named Executive Officer’s termination of employment, including a change of control. Our option awards, however, typically provide that outstanding options would vest immediately upon a change of control.

Generally, upon a termination of employment for any reason, each Named Executive Officer would be entitled to receive a cash payment of the Named Executive Officer’s base salary through the date of termination, to the extent not paid, any accrued but unused vacation pay and any reimbursed business expenses. The Compensation Committee may, in its sole discretion, depending upon the circumstances of the termination of employment, pay the terminated Named Executive Officer severance in such amount as then determined by the Company.

Compensation Committee

Carole Ann Taylor and Joseph Bouhadana served on the Compensation Committee of our Board of Directors during fiscal 2009.

4

Compensation of Directors

We pay each nonemployee director a $25,000 annual retainer. In addition, the nonemployee directors earn $10,000 per year for service as Chair of the Audit Committee, $5,000 per year for other members of the Audit Committee, $3,000 per year for service as Chair of each other Committee of the Board of Directors, and $2,500 per year for other members of each other Committee. We also reimburse their expenses in connection with their activities as directors.

Nonemployee directors are eligible to receive stock options under our 2000 Directors Stock Option Plan. In previous years, the nonemployee directors have each received an automatic grant of options to purchase 500 shares of our common stock upon election to the Board of Directors and an automatic grant of options to purchase 1,000 shares of our common stock upon re-election. Beginning with fiscal 2009, they each receive a grant of options for 10,000 shares upon initial election to the Board, to vest annually over three years dependent on continued Board service, and a grant of options for 1,000 shares upon annual reelection to the Board, vested immediately. All such options have an exercise price equal to the fair market value of a share of our common stock on the date of the grant.

Neither Mr. Nussdorf nor Mr. Katz receives any compensation for his service as a director. Mr. Nussdorf has served as a consultant on operational matters since the departure of the Company’s former Chief Operating Officer in June 2009, for which he received the compensation shown in the table below.

The following table sets forth certain information regarding the compensation of our nonemployee directors for fiscal 2009, which ended January 30, 2010:

The following table shows the amount of common stock beneficially owned as of May 28, 2010 by: (a) each of our directors and nominees for director, (b) each of our current executive officers, (c) all of our directors and current executive officers as a group and (d) each person known by us to beneficially own more than 5% of our outstanding common stock. Unless otherwise provided, the address of each holder is c/o Perfumania Holdings, Inc., 35 Sawgrass Drive, Suite 2, Bellport, New York 11713.

Common Stock Beneficially Owned

5

Information, with respect to our compensation plans under which our equity securities are authorized for issuance was included in our 2009 Form 10-K.

Merger With Model Reorg and Related Credit Arrangements

As reported in our public filings, we entered into an Agreement and Plan of Merger (the “Merger Agreement”) with Model Reorg on December 21, 2007. The merger with Model Reorg (the “Merger”) was completed on August 11, 2008 when Model Reorg was merged into a wholly-owned subsidiary of Perfumania Holdings, Inc. (sometimes referred to as the “Company”) in exchange for the issuance of 5,900,000 shares of our common stock and warrants to acquire an additional 1,500,000 shares of our common stock at an exercise price of $23.94. The warrants have a 10-year term, are not exercisable until August 11, 2011 and are not transferable, with limited exceptions.

6

Before the Merger, Glenn and Stephen Nussdorf (the Chairman of our Board) owned an aggregate 1,113,144 shares or approximately 36% of the total number of shares of our common stock as of February 2, 2008, excluding shares issuable upon conversion of a $5 million subordinated convertible note that we issued to the Nussdorfs in December 2004 (the “Convertible Note”). Glenn and Stephen Nussdorf and their sister, Arlene Nussdorf, were shareholders, officers and principals of Model Reorg and are shareholders, officers and principals of Quality King, an affiliate of Model Reorg through common ownership, and its subsidiaries. Our President and Chief Executive Officer, Michael W. Katz, was an executive of Model Reorg and remains an executive of Quality King.

The Merger Agreement was reached after extensive negotiations between Model Reorg and a special committee comprised of the Independent Board Members, which retained independent counsel and financial advisors. The special committee received an opinion from Financo, Inc. that, as of the date of the Merger Agreement and subject to various assumptions and qualifications set forth therein, the consideration paid by us in the merger was fair to our shareholders (other than shareholders who own or whose affiliates own securities of Model Reorg) from a financial point of view.

At the closing of the Merger on August 11, 2008, we entered into a new senior credit facility with a number of bank lenders. The Convertible Note was originally secured by assets of E Com Ventures, Inc. (our name before the Merger) (“E Com”), but, in connection with this financing, Glenn and Stephen Nussdorf released and terminated their security interest. The Merger Agreement and the senior credit facility also required Model Reorg to refinance certain affiliate debt. At the closing of the Merger, estate planning trusts established by Glenn, Stephen and Arlene Nussdorf loaned an aggregate of approximately $55 million to us pursuant to unsecured subordinated promissory notes (the “Nussdorf Trust Notes”). At the same time, we issued an unsecured subordinated promissory note in the principal amount of $35 million to Quality King (the “Quality King Note”). The Nussdorf Trust Notes and the Quality King Note are subordinated to our senior credit facility. On May 26, 2009, we and the holders of the Nussdorf Trust Notes and the Quality King Note amended those notes to provide that no payments of principal or interest may be made before the maturity of the senior credit facility on August 11, 2011. The maturity date of the Nussdorf Trust Notes is February 8, 2012, and that of the Quality King Note is June 30, 2012. The Nussdorf Trust Notes bear interest at a rate equal to 2% over the rate in effect from time to time on the revolving loans under the senior credit facility, and the Quality King Note bears interest at a rate equal to 1% over the rate in effect from time to time on the revolving loans under the senior credit facility. We recorded interest expense on the Nussdorf Trust Notes and the Quality King Note of approximately $2.8 million for fiscal 2008 and approximately $7.6 million for fiscal 2009. However, no payments of principal or interest have been made on the Nussdorf Trust Notes or the Quality King Note.

The affiliate debt that was refinanced in connection with the Merger consisted of a promissory note issued by Model Reorg to Quality King in 2002 in order to supplement a revolving line of credit entered into jointly by Model Reorg and Quality King with an unaffiliated syndicate of lenders. The highest balance of principal and accrued interest owed under this promissory note since the beginning of fiscal 2008 was $115.8 million, and interest expense charged to operations relating to this note was $2.5 million during fiscal 2008.

Glenn Nussdorf and Stephen Nussdorf and their sister, Arlene Nussdorf, are now collectively the beneficial owners of approximately 85% of our Common Stock (including warrants). Stephen Nussdorf has served as the Chairman of our Board of Directors since February 2004.

Shareholder/Employment Agreements

E Com issued the Convertible Note in the principal amount of $5,000,000 to Stephen and Glenn Nussdorf on December 9, 2004 in exchange for a $5,000,000 subordinated secured demand loan they had made to us in March 2004. The Convertible Note bears interest at the prime rate plus 1% and requires quarterly interest payments. It matured in January 2009, but we are prohibited from repaying the principal while the senior credit facility remains outstanding. The Convertible Note was previously secured by a security interest in our assets, but in connection with the financings described above, Glenn and Stephen Nussdorf released and terminated the security interests. The Convertible Note is subordinate to all bank related indebtedness and, on May 26, 2009, we and the holders of the Convertible Note amended it to provide that no payments of principal or interest may be made before the maturity of the senior credit facility on August 11, 2011. No payments of principal have been made. We paid approximately $245,000 in interest on the Convertible Note during fiscal 2008, and we made no interest payments during fiscal 2009. The Convertible Note allows Glenn and Stephen Nussdorf to convert any or all of the principal and accrued interest due thereon into shares of our common stock. The conversion price was originally $11.25 per share, which equaled the closing market price of E Com’s common stock on December 9, 2004. The May 26, 2009 amendment provided for a $7.00 per share conversion price.

Effective August 1, 2008, a 2003 shareholder agreement between Model Reorg and Mr. Katz was amended and restated and a $1.9 million promissory note payable to Mr. Katz was issued. This amount was fully accrued at August 1, 2008 and was reflected in accrued expenses and other liabilities. The note, which bears interest at 4% and is payable in equal monthly installments of $53,333 commencing September 1, 2008 and terminating August 1, 2011, was issued in consideration for the termination of a prior arrangement between Mr. Katz and Model Reorg which provided for stock ownership and an earnings participation in Model Reorg. The shareholder agreement includes certain non-compete, non-solicitation and confidentiality covenants. During fiscal 2008 and the fiscal 2009, the highest principal balance due was $1.9 million, and we paid a total of $1.0 million under this note.

7

Transactions With Affiliated Companies

Model Reorg sold approximately $15.4 million of wholesale merchandise to E Com in fiscal 2008 before the Merger. These wholesale sales are included in net sales in our consolidated statements of operations for fiscal 2008.

Model Reorg’s purchases of product from E Com for fiscal 2008 before the Merger were approximately $14.9 million. Effective with the Merger on August 11, 2008, all such transactions (which are now between wholly-owned subsidiaries) are eliminated in consolidation.

Glenn Nussdorf beneficially owns approximately 10% of the outstanding common stock of Parlux Fragrances, Inc. (“Parlux”), a manufacturer and distributor of prestige fragrances and beauty products. We have historically purchased merchandise from Parlux and, during fiscal year 2009, Quality King. Purchases of merchandise from Parlux aggregated approximately $39.6 million for fiscal 2008 and approximately $31.6 million during fiscal 2009. Purchases from Quality King were approximately $19.4 million during fiscal 2009. The amounts due to Parlux and Quality King at January 30, 2010 were approximately $15.9 million and $19.4 million, respectively. These amounts are non-interest bearing. Purchases from related parties are generally payable in 90 days; however, due to the seasonality of our business, these terms are generally extended. Related party accounts have historically been brought closer to terms at the end of the holiday season. During the rest of the year, we have relied upon these extended terms to provide a portion of our liquidity.

Quality King occupies a leased 560,000 square foot facility in Bellport, New York. Our principal offices occupy approximately half of this facility under a sublease that terminates on September 30, 2027, and this is now the location of our principal offices. The monthly current sublease payments of approximately $203,000 increase by 3% annually. During fiscal 2008 before the Merger, Model Reorg paid Quality King a total of $1.3 million in rent for this facility. We paid a total of $1.0 million in rent for the remainder of fiscal 2008 and $2.4 million during fiscal 2009.

Model Reorg historically received shared services from Quality King pursuant to a service agreement. The agreement with Quality King provided for the allocation of expenses which were calculated based on various assumptions and methods. The methods employed utilized various allocation bases including the number of transactions processed, estimated delivery miles, warehouse square footage, payroll dollars and sales and inventory ratios. Effective with the Merger, the Company and Quality King executed a new Services Agreement providing for the Company’s participation in certain third party arrangements, including 401(k), medical, dental, and flex spending plans, at the Company’s respective share of Quality King’s cost, including allocated overhead, plus a 2% administrative fee, and the provision of legal services. We also share with Quality King the economic benefit of the bulk rate contract that the Company has with UPS to ship Quality King’s merchandise and related items. The Services Agreement will terminate on thirty days’ written notice from either party. Allocated operating expenses and payments under the Services Agreement for fiscal 2008 were $1.1 million and and payments under the Services Agreement were $0.6 million for fiscal 2009.

Related Party Transaction Policy

It is our policy that all related party transactions be disclosed to our Audit Committee for review and approval. The Committee reviews all relationships and transactions reported to it in which we and any of our directors, executive officers or principal shareholders, or any of their immediate family members, are participants to determine whether such persons have a direct or indirect material interest. Our Chief Financial Officer is primarily responsible for the development and implementation of processes and controls to obtain information from such persons with respect to related person transactions and for then determining, based on the facts and circumstances, whether the Company or a related person has a direct or indirect material interest in the transaction. In the course of its review and approval or ratification of a disclosable related party transaction, the Audit Committee considers:

8

Any member of the Audit Committee who is a related person with respect to a transaction under review may not participate in the deliberations or vote respecting approval or ratification of the transaction, provided, however, that such director may be counted in determining the presence of a quorum at a meeting of the Committee that considers the transaction.

Director Independence

Our directors are Stephen Nussdorf (Chairman), Joseph Bouhadana, Paul Garfinkle, Michael W. Katz and Carole Ann Taylor. Our Board of Directors has determined that all of our directors, other than Michael W. Katz and Stephen Nussdorf, are independent under the rules of the Nasdaq Stock Market.

The aggregate fees billed by Deloitte & Touche LLP for fiscal 2009 and fiscal 2008 were as follows:

The Audit Committee has considered and has determined that the provision of services as described above are compatible with maintaining Deloitte & Touche LLP’s independence. The Audit Committee pre-approves the engagement of Deloitte & Touche LLP for all professional services. The pre-approval process generally involves the full Audit Committee’s evaluating and approving the particular engagement prior to the commencement of services. All of the services described above under “All Other Fees” were pre-approved by the Audit Committee.

9

PART IV

SIGNATURES

Pursuant to the requirements of Section 13 or 15(d) of the Securities Exchange Act of 1934, the registrant has duly caused this report to be signed on its behalf by the undersigned, thereunto duly authorized.

Pursuant to the requirements of the Securities Exchange act of 1934, this report has been signed below by the following persons on behalf of the registrant and in the capacities and on the dates indicated.

10

Exhibit Index

11