Rodil se je leta 1944 v delavski družini v Brooklynu vNew Yorku. Kljub temu, da je bil eden od njegovih stricev znan po svojih zvezah zmafijo ter, da je bil njegov oče nekoč vzaporu je sam zbral pot poštenjaka in svoje življenje posvetil, kot je dejal sam, boju proti vsemu zlemu. Študiral jepravo in se leta 1970 zaposlil vuradu ameriškegadržavnega tožilstva v New Yorku. Že pri 29 letih je bil imenovan za vodjo oddelka zanarkotike, bil pa je tudi izvršnitožilec.
Leta 1975 je bil premeščen vWashington in bil imenovan za izrednega namestnika državnega tožilca in vodjo osebja namestnika državnega tožilca. Leta 1977 se je vrnil v New York in do leta 1981 delal v odvetniški pisarni Patterson, Belknap, Webb in Tyler. 1981 je bil imenovan za izrednega državnega tožilca, kar je tretja najvišja funkcija v ameriškem pravosodnem ministrstvu. Dve leti kasneje je bil imenovan za tožilca v newyorškem južnem okrožju, kjer se je boril proti organiziranemu in gospodarskemu kriminalu ter narkomafiji. Ena od pomembnih nalog na tem delovnem mestu je bil tudi boj proti korupciji v vladnih krogih.
V svoji tožilski karieri je dosegel zavidljiv rezultat: 4152 obsodb in le 25 oprostitev.
Leta 1993 je vnovič kandidiral, v svoji kampanji pa se je takrat Giuliani osredotočil na izboljšanje kakovosti življenja, ustvarjanje novih delovnih mest, izboljšave v šolstvu in boj proti kriminalu. Na teh volitvah je zmagal ter tako postal 107. župan mesta New York. Štiri leta kasneje je bil z veliko večino vnovič izvoljen za župana.
Aprila leta 2000 je Rudolph Giuliani oznanil, da imaraka na prostati. Umaknil je kandidaturo za sedež v senatu in začel z zdravljenjem. Bolezen je po večmesečnihkemoterapijah premagal in se zdrav vrnil v svojo pisarno malo pred usodnimi dogodki11. septembra 2001.
V zahvalo za neprecenljivo pomoč in podporo žalujočim Britancem v New Yorku mu je leta 2002britanska kraljicaElizabeta II. podelila viteški naslov britanskega kraljestva.