Fuller attended Our Lady of Good Counsel High School in Olney, Maryland, where he played football and ran track.

[2] He committed to Virginia Tech in July 2012 to play college football, over offers from Alabama, Clemson, Florida, Michigan, Ohio State, Ole Miss, and South Carolina, among others.

[8][9] Fuller attended the NFL Scouting Combine, but was unable to perform any physical drills due to a torn meniscus he suffered in the fall.

[19] Head coach Jay Gruden named Fuller the fifth cornerback on the depth chart to start the regular season, behind Dunbar, Toler, Josh Norman, and Bashaud Breeland.

[21] On October 2, 2016, Fuller earned his first career start in his professional regular season debut and recorded a season-high eight combined tackles (seven solo) during a 31–20 victory against the Cleveland Browns.

[24] Fuller entered training camp slated as the starting nickelback, but saw competition from rookies Fabian Moreau, Josh Holsey, and veteran Dashaun Phillips.

[23][25] Defensive coordinator Greg Manusky named Fuller the starting nickelback and the third cornerback on the depth chart to begin the regular season, behind starters Josh Norman and Bashaud Breeland.

[28] On November 23, Fuller deflected a pass and recorded another victory-sealing interception from quarterback Eli Manning in the last 1:16 of the Redskins' 20–10 victory against the New York Giants.

[24] On January 30, 2018, the Washington Redskins agreed to trade Fuller and a third round pick (78th overall) in the 2018 NFL draft to the Kansas City Chiefs for quarterback Alex Smith.

[41] In Week 12 against the Seattle Seahawks, he intercepted Russell Wilson on a two-point conversion attempt in the fourth quarter which sealed Washington's 17–15 win.

[45] The following week against the Atlanta Falcons, Fuller intercepted quarterback Marcus Mariota in the end zone with 58 seconds left to seal Washington's 19–13 victory.