Cuomo fikk sin skolegang og høyere undervisning i hjembyen, og avla i 1953 sin grunneksamen og i 1956 juristeksamen ved St. John's University i New York City. Deretter var han advokat.