Sullivan was born in New York City and was a highly-recruited high school player at Bogota High School in Bogota, New Jersey, where in 1990 he was named a third-team high school All-American by "Parade Magazine".