Aytes a fait ses débuts au cinéma dans la comédie White Chicks en 2004, dans le rôle de Denise Porter. Elle est également connue pour avoir joué Lisa Breaux dans Madea’s Family Reunion de Tyler Perry, où Aytes joue une femme qui est prise dans une relation dans laquelle son fiancé (Blair Underwood) la bat et la menace. En 2006, elle a joué Nicole Jamieson dans les épisodes pilotes d’essai de Tyler Perry’s House of Payne. Elle est également la voix de Rochelle dans Left 4 Dead 2. En 2007, Aytes a joué dans la série Bones de Fox dans le rôle de Felicia Saroyan, la sœur du superviseur de laboratoire, Cam. Elle a joué dans le film indépendant Trick ‘r Treat Elle a joué le rôle de Leigh Barnthouse dans la série Fox Drive en 2007. Elle a également joué Tara Kole dans l’émission de télévision NCIS de CBS. Aytes est également apparu dans la série dramatique TNT Dark Blue en 2010.

Aytes a été un membre régulier de la distribution de la série dramatique The Forgotten d’ABC de 2009 à 2010, incarnant la détective Grace Russell qui fait équipe avec un groupe de bénévoles, dont l’ancien détective de la police de Chicago, Christian Slater, pour résoudre des cas de victimes d’homicide disparues ou non identifiées. De 2010 à 2011, elle a eu un rôle récurrent dans la série ABC Detroit 1-8-7 en tant que procureure Alice Williams, jusqu’à ce que son personnage soit assassiné dans l’épisode « Key to the City », diffusé le 11 janvier 2011. En 2011, Aytes a joué dans trois épisodes dans le rôle d’Amber James, l’ancienne petite amie de Keith Watson, dans la septième saison de la comédie dramatique Desperate Housewives sur ABC. Elle est représentée par Ryan Daly de Zero Gravity Management. Elle a également joué dans la sitcom de courte durée d’ABC Work It en 2012.

En 2012, Aytes a été choisie comme l’un des quatre rôles principaux, avec Alyssa Milano, Yunjin Kim et Jes Macallan, dans la série dramatique d’ABC Mistresses sur la vie de quatre amies et leur implication dans un éventail de relations illicites et complexes. La série a été créée le 3 juin 2013. Aytes a joué le rôle de Perri « Pebbles » Reid dans le film biographique de 2013 CrazySexyCool: The TLC Story sur le trio musical R& B et hip hop TLC. En 2013, elle a également commencé à jouer le rôle de Savannah Hayes, la petite amie de Derek Morgan (joué par Shemar Moore) dans la série de CBS, Esprits criminels.