Fehr was drafted by the Washington Capitals in the first round of the 2003 NHL Entry Draft. He made his NHL debut with the Capitals during the 2005-2006 season and played for the team until the 2010-2011 season. During his time with the Capitals, Fehr contributed as a bottom-six forward and was known for his physical play.