Richie was born in Tuskegee, Alabama. His mother and father, a school principal and a systems analyst for the U.S. Army, respectively, lived on the campus of Tuskegee Institute (now Tuskegee University), where his grandfather had worked with the college's founder, black leader Booker T. Washington.