Si Washington pinangaki sa The Bronx, New York City, aki nina Valerie, sarong propesor asin konsultant sa edukasyon, asin Earl Washington, sarong real estate broker. An saiyang ama hali sa African American na lahi, na naglipat hali sa South Carolina pasiring sa Brooklyn. An pamilya kan saiyang ina hali sa Manhattan, asin sinabi man ni Washington na an saiyang ina hali sa magkakahalong lahi sa Jamaica,siya may parteng English asin Scottish asin Native American, asin hali man sa mga Afrikanong oripon sa Caribbean. Sa parte kan saiyang ina, siya pinsan kan dating U.S. Secretary of State na si Colin Powell.