Giuliani ble født den 28. mai 1944 i Brooklyn i New York, og vokste opp samme sted som barnebarn av italienske immigranter. Han tok graden Bachelor of Arts med statsvitenskap som hovedområde og filosofi som biområde ved Manhattan College. Deretter avla han juristeksamen ved New York University i 1968.