Exhibit 5.1

[Skadden, Arps, Slate, Meagher & Flom LLP Letterhead]

April 6, 2012

Tumi Holdings, Inc.

1001 Durham Ave.

South Plainfield, NJ 07080

Ladies and Gentlemen:

We have acted as special counsel to Tumi Holdings, Inc., a Delaware corporation (the “Company”), in connection with the initial public offering by the Company of 17,559,248 shares (the “Primary Shares”) of the Company’s common stock, par value $0.01 per share (“Common Stock”), and the sale by certain selling stockholders as set forth on Schedule A hereto (the “Selling Stockholders”) of up to 2,245,951 shares (including up to 1,100,746 shares subject to an over-allotment option) (the “Secondary Shares”) of Common Stock.

This opinion is being furnished in accordance with the requirements of Item 601(b)(5) of Regulation S-K of the General Rules and Regulations under the Securities Act of 1933, as amended (the “Act”).

In connection with this opinion, we have examined originals or copies, certified or otherwise identified to our satisfaction, of (a) the Registration Statement on Form S-1 (File No. 333-178466) of the Company, as filed with the Securities and Exchange Commission (the “Commission”) under the Act; (b) Pre-Effective Amendments No. 1 through No. 5 thereto (such Registration Statement, as so amended, being hereinafter referred to as the “Registration Statement”); (c) the form of underwriting agreement (the “Underwriting Agreement”) proposed to be entered into among Goldman, Sachs & Co. and Credit Suisse Securities (USA) LLC, as representatives of the several underwriters named in Schedule I thereto (the “Underwriters”), the Selling Stockholders and the Company filed as Exhibit 1.1 to Registration Statement; (d) a specimen certificate evidencing the Common Stock in the

Tumi Holdings, Inc.

April 6, 2012

Page 2

form of Exhibit 4.1 to the Registration Statement; (e) the Certificate of Incorporation of the Company, as amended to date and currently in effect; (f) the By-Laws of the Company, as amended to date and currently in effect; (g) certain resolutions of the Board of Directors of the Company relating to the issuance of the Primary Shares and related matters; and (h) certain resolutions of the Board of Directors of the Company relating to the issuance of the Secondary Shares to the Selling Stockholders and related matters. We have also examined originals or copies, certified or otherwise identified to our satisfaction, of such records of the Company and such agreements, certificates and receipts of public officials, certificates of officers or other representatives of the Company and others, and such other documents, certificates and records as we have deemed necessary or appropriate as a basis for the opinions set forth below.

In our examination, we have assumed the legal capacity of all natural persons, the genuineness of all signatures, the authenticity of all documents submitted to us as originals, the conformity to original documents of all documents submitted to us as facsimile, electronic, certified or photostatic copies, and the authenticity of the originals of such copies. In making our examination of executed documents, we have assumed that the parties thereto, other than the Company, had the power, corporate or other, to enter into and perform all obligations thereunder and have also assumed the due authorization by all requisite action, corporate or other, and the execution and delivery by such parties of such documents and the validity and binding effect thereof on such parties. As to any facts material to the opinions expressed herein that we did not independently establish or verify, we have relied upon statements and representations of officers and other representatives of the Company and others and of public officials.

Members of our firm are admitted to the bar in the State of New York, and we do not express any opinion with respect to the law of any jurisdiction other than Delaware corporate law (including, to the extent applicable, the Delaware constitution and judicial decisions).

Based upon and subject to the foregoing, we are of the opinion that:

1. When (i) the Registration Statement has been declared effective pursuant to the Act; (ii) a duly appointed committee of the Board of Directors of the Company determines the price per share of the Primary Shares; (iii) the Underwriting Agreement has been duly executed and delivered; and (iv) certificates representing the Primary Shares in the form of the specimen certificate examined by us have been manually signed by an authorized officer of the transfer agent and registrar for the Common Stock and registered by such transfer agent and registrar, and have been delivered to and paid for by the Underwriters as contemplated by the Underwriting Agreement at a price per share approved by the Company’s Board of Directors or a

Tumi Holdings, Inc.

April 6, 2012

Page 3

duly authorized committee thereof, the issuance and sale of the Primary Shares will have been duly authorized, and the Primary Shares will be validly issued, fully paid and nonassessable.

2. The Secondary Shares have been duly authorized and validly issued and are fully paid and nonassessable.

We hereby consent to the filing of this opinion with the Commission as an exhibit to the Registration Statement. We also consent to the reference to our firm under the caption “Legal Matters” in the Registration Statement. In giving this consent, we do not thereby admit that we are included in the category of persons whose consent is required under Section 7 of the Act or the rules and regulations of the Commission.

Very truly yours,

/s/ Skadden, Arps, Slate, Meagher & Flom LLP

Schedule A

Certain Selling Stockholders

[Certain Selling Stockholders]