Exhibit 5.1

[Letterhead of Fried, Frank, Harris, Shriver & Jacobson LLP]

September 13, 2021

Sterling Check Corp.

1 State Street Plaza

24^th Floor

New York, New York 10004

Re:    Registration Statement on Form S-1, File No. 333-259113

Ladies and Gentlemen:

We have acted as counsel to Sterling Check Corp., a Delaware corporation (the “Company”) in connection with the Company’s Registration Statement on Form S-1 (Registration No. 333-259113) filed with the Securities and Exchange Commission (the “Commission”) under the Securities Act of 1933, as amended (the “Securities Act”), and as subsequently amended (the “Registration Statement”), relating to the registration of an aggregate of 16,427,750 shares of the Company’s common stock, par value $0.01 per share (the “Common Stock”) being offered by the Company (the “Company Shares”) and certain stockholders (the “Selling Stockholders”) of the Company (the “Selling Stockholder Shares” and, collectively with the Company Shares, the “Shares”). The Selling Stockholder Shares include 2,142,750 shares which may be purchased by the underwriters upon the exercise of the option to purchase additional shares of Common Stock granted to the underwriters by the Selling Stockholders. The Shares are proposed to be sold pursuant to an underwriting agreement (the “Underwriting Agreement”) to be entered into among the Company and Goldman Sachs & Co. LLC, J.P. Morgan Securities LLC and Morgan Stanley & Co. LLC, as representatives of the several underwriters named in Schedule I thereto. With your permission, all assumptions and statements of reliance herein have been made without any independent investigation or verification on our part, and we express no opinion with respect to the subject matter or accuracy of such assumptions or items relied upon.

In connection with this opinion, we have (i) investigated such questions of law, (ii) examined the originals or certified, conformed, electronic or reproduction copies of such agreements, instruments, documents and records of the Company, such certificates of public officials and such other documents and (iii) received such information from officers and representatives of the Company and others as we have deemed necessary or appropriate for the purposes of this opinion.

In all such examinations, we have assumed the legal capacity of all natural persons, the genuineness of all signatures, the authenticity of original and certified documents and the conformity to original or certified documents of all copies submitted to us as conformed, electronic or reproduction copies. As to various questions of fact relevant to the opinion expressed herein, we have relied upon, and assume the accuracy of, certificates and oral or written statements and other information of or from public officials and officers and representatives of the Company.

Page 2

Based upon the foregoing and subject to the limitations, qualifications and assumptions set forth herein, we are of the opinion that:

The opinions expressed herein are limited to the applicable provisions of the General Corporation Law of the State of Delaware as currently in effect, and no opinion is expressed with respect to any other laws or any effect that such other laws may have on the opinion expressed herein. The opinions expressed herein are limited to the matters stated herein and no opinion is implied or may be inferred beyond the matters expressly stated herein. We undertake no responsibility to update or supplement this letter after the effectiveness of the Registration Statement.

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