Nata e cresciuta a Las Vegas, figlia di Ivery Wheeler, un ballerino di tip-tap professionista, e Cassandra Wesley, una showgirl. Ha frequentato il liceo Las Vegas Academy of International Studies, Performing and Visual Arts e ha studiato danza al Simba Studios e al West Las Vegas Arts Center. Dopo varie audizioni viene accettata all'Università di Evansville nell'Indiana, dove si laurea in teatro. Ha proseguito la sua istruzione, entrando alla Juilliard School nel 2001 e laureandosi nel maggio del 2005.
Nel dicembre del 2006 debutta a Broadway nella commedia di David HareThe Vertical Hour con la regia di Sam Mendes, dove recita al fianco di Julianne Moore e Bill Nighy, l'anno seguente recita nella produzione teatrale In Darfur.
Nel 2015 entra nel cast di Arrow della The CW, con il ruolo di Lady Cop.[2]
Vita privata
Rutina trascorre il suo tempo tra Los Angeles e Astoria, nel Queens. Dal 2005 al 2013 è stata sposata con l'attore Jacob Fishel. Nel novembre 2017 l'attrice ha fatto coming out e ha annunciato le future nozze con la compagna Shonda.[3]