Die gebürtige Texanerin begann ihre Karriere als professionelle Tänzerin. Als Star der Musikvideos und Tourneen trat sie mit einer Vielzahl von Chartstürmern auf, darunter Selena Gomez, Chris Brown, Iggy Azalea, Katy Perry, Jessie J, Nick Jonas, Meghan Trainor und viele mehr. Perry-Russell wagte den Sprung von der Tänzerin zur Schauspielerin und ergatterte eine Hauptrolle in dem Universal-Film „Honey 2“. Später spielte sie in Will Ferrells Komödie „The Campaign“, Whitney Houstons letztem Film „Sparkle“ und zuletzt in der Hauptrolle in „Preacher’s Son“, einer Verfilmung des Bestseller-Romans von Carl Weber.