Holmes naît dans la ville d'Anaheim, en Californie, en 1982. Ses parents sont Mark et Tamara Holmes. Il a une grande sœur, Leah, et un petit frère, Dane. Après avoir étudié à la Fountain Valley High School, où il obtient son diplôme en 2001, il part en mission à Londres pour l'Église de Jésus-Christ des saints des derniers jours entre 2001 et 2003. En 2008, il est diplômé de sociologie à l'université Brigham Young. Il se marie ensuite avec Krystal, avec qui il a deux filles, Sadie Rae, née en , et Shea Golden, née le .
Durant l'hiver 2010–2011, Russell joue au Minas Belo Horizonte au Brésil. Il joue ensuite dans le club polonais de Jastrzębski Węgiel de 2011 à 2013, puis à l'Istanbul BB, en Turquie, durant la saison 2013–2014. Avec ce club, il finit troisième de la Challenge Cup de 2014.
En 2014, il retourne jouer en Pologne, cette fois-ci avec le club de Resovia Rzeszów[2].
Équipe nationale
Holmes participe à ses premières olympiades avec l'équipe des États-Unis à Londres en 2012, où il remporte une médaille de bronze.