Italian American
뉴욕 브루클린에서 경찰과 소방관들이 많았던 이탈리아계 미국인 대가족에서 태어났다. 줄리아니는 자신이 "자신을 둘러싼 제복들과 그들의 영웅주의의 이야기들과 함께 자라왔다."고 기억한다. 그의 모친 헬렌 여사는 서기로 일을 한 영리하고 진지한 여성이었고, 부친 해럴드는 술집을 운영하고 처남의 마피아와 연결된 대출 회사의 채권 추심원으로 일하였다.