Fenty was an intern for Senator Howard Metzenbaum (D-OH), Delegate Eleanor Holmes Norton (D-DC), and Representative Joseph P. Kennedy II (D-MA) before becoming involved in local politics. In addition to serving as an aide to Councilmember Kevin P. Chavous, he was elected as an Advisory Neighborhood Commissioner in ANC 4C and was president of the 16th Street Neighborhood Civic Association.