Coates was born in Baltimore, Maryland. His father, William Paul "Paul" Coates, was a Vietnam War veteran, former Black Panther, publisher, and librarian. His mother, Cheryl Lynn, was a teacher. Coates' father founded and ran Black Classic Press, a publisher specializing in African-American titles. Coates' father had seven children.