Rutinas mor, Cassandra Wesley, var en showdanser og hennes far, Ivery Wheeler en stepper og musiker. Wesley selv har en bachelorgrad fra The Juilliard School i New York, i drama­avdelingen, hvor hun gikk ut i 2005. Wesley er gift med skuespilleren Jacob Fishel.