Fuller's brothers all also played college football at Virginia Tech. His older brother, Vincent, is a retired NFL safety who spent the majority of his career with the Tennessee Titans. His younger brother, Kyle, is a cornerback, who was selected by the Chicago Bears in the first round of the 2014 NFL Draft. His youngest brother, Kendall, is also a cornerback who was selected by the Washington Redskins in the third round of the 2016 NFL Draft.