Tracy was born in 1939 to John Charles Tracy and Eileen Marie Tracy (née Rossell) in Yonkers, NY.
Feeling an intense call to the priesthood as an adolescent, Tracy started attending the Cathedral School in 1952.