Crudup was born on July 8, 1968 in Manhasset, New York. He studied at Saint Thomas Aquinas High School, at University of North Carolina at Chapel Hill, and at New York University. He has one son with his ex-girlfriend Mary-Louise Parker.