Newton was born in Savannah, Georgia to parents Cecil and Jackie Newton. His father also played professional football in the NFL. He grew up in College Park, Georgia. He attended Seaborn Lee Elementary School and then Camp Creek Middle School. In 2003, he attended Westlake High School in Fulton County, Georgia, where he played football and basketball.