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 Shift4 Payments, Inc. of our report dated March 6, 2020 relating to the financial statements of Shift4 Payments, Inc., which appears in this Registration Statement. We also consent to the reference to us under the heading “Experts” in such Registration Statement.

/s/ PricewaterhouseCoopers LLP

Philadelphia, Pennsylvania

November 30, 2020