Payton grew up in Los Angeles, California, where he graduated from high school.
After being accepted at and entering Harvard Law School, Payton worked on several civil rights cases and was a member of the editorial board for the Harvard Civil Rights and Civil Liberties Law Review.