У Адриана Фенти и его жены Мишель двое шестилетних сыновей-близнецов — Мэтью и Эндрю. Биография Фенти — коренной вашингтонец. Его родители (мать у него белая, а отец черный) держат магазин спортивной обуви в районе Адамс Морган, считающемся богемным. Родился Фенти 7 декабря 1970 года, учился в колледже Оберлин и школе права Говардского университета.