AS FILED WITH THE SECURITIES AND EXCHANGE COMMISSION ON DECEMBER 10, 2013

Registration No. 333-            

UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM S-1

REGISTRATION STATEMENT

UNDER

THE SECURITIES ACT OF 1933

Valero Energy Partners LP

(Exact name of registrant as specified in its charter)

One Valero Way

San Antonio, Texas 78249

(855) 267-6052

(Address, including zip code, and telephone number, including area code, of registrant’s principal executive offices)

Jay D. Browning

Senior Vice President and General Counsel

Valero Energy Corporation

One Valero Way

San Antonio, Texas 78249

(855) 267-6052

(Name, address, including zip code, and telephone number, including area code, of agent for service)

Copies to:

Approximate date of commencement of proposed sale to the public: As soon as practicable after this Registration Statement becomes effective.

If any of the securities being registered on this form are to be offered on a delayed or continuous basis pursuant to Rule 415 under the Securities Act of 1933, check the following box.   ¨

If this Form is filed to register additional securities for an offering pursuant to Rule 462(b) under the Securities Act, check the following box and list the Securities Act registration statement number of the earlier effective registration statement for the same offering.   x  File No. 333-191259

If this Form is a post-effective amendment filed pursuant to Rule 462(c) under the Securities Act, check the following box and list the Securities Act registration statement number of the earlier effective registration statement for the same offering.   ¨

If this Form is a post-effective amendment filed pursuant to Rule 462(d) under the Securities Act, check the following box and list the Securities Act registration statement number of the earlier effective registration statement for the same offering.   ¨

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):

CALCULATION OF REGISTRATION FEE

The Registration Statement shall become effective upon filing with the Securities and Exchange Commission in accordance with Rule 462(b) under the Securities Act of 1933, as amended.

EXPLANATORY NOTE

This registration statement is being filed with respect to the registration of additional common units representing limited partner interests of Valero Energy Partners LP, a Delaware limited partnership, pursuant to Rule 462(b) under the Securities Act of 1933, as amended. The contents of the registration statement on Form S-1 (Registration No. 333-191259), initially filed by Valero Energy Partners LP with the Securities and Exchange Commission on September 19, 2013, as amended by Amendment No. 1 thereto filed on October 28, 2013, Amendment No. 2 thereto filed on November 15, 2013 and Amendment No. 3 thereto filed on December 2, 2013, and which was declared effective on December 10, 2013, including the exhibits thereto, are incorporated herein by reference.

The required opinions and consents are listed on an Exhibit Index attached hereto and filed herewith.

Part II

Information Not Required in the Prospectus

Item 16. Exhibits

All exhibits previously filed or incorporated by reference in the Registrant’s Registration Statement on Form S-1, as amended (File No. 333-191259), are incorporated by reference into, and shall be deemed to be a part of, this filing, except for the following, which are filed herewith:

II-1

SIGNATURES

Pursuant to the requirements of the Securities Act of 1933, as amended, the registrant has duly caused this Registration Statement to be signed on its behalf by the undersigned, thereunto duly authorized, in the City of San Antonio, State of Texas, on December 10, 2013.

Pursuant to the requirements of the Securities Act of 1933, as amended, this Registration Statement has been signed by the following persons in the capacities and the dates indicated.

II-2

INDEX TO EXHIBITS

II-3