Crudup nació en Manhasset, Nueva York, siendo nieto de Billy Gaither, un conocido abogado de Florida.