Elle est surtout connue pour sa capacité d'improvisation en tant qu'actrice, car elle a été membre de la troupe d'improvisation comique The Groundlings à Los Angeles de 2002 à 2009, où elle a été camarade de classe avec Melissa McCarthy et Kristen Wiig, ses futures partenaires du film Mes meilleures amies.
En 2003, McLendon-Covey obtient le rôle de Clementine Johnson dans la série Reno 911, n'appelez pas !, qui contribue à la faire connaître du grand public. Elle incarne le personnage durant cinq saisons, ainsi que dans le film adapté de la série, sorti en 2007.
Par la suite, elle joue dans une autre série télévisée, Lovespring International, qui ne dura qu'une saison.
De 2010 à 2011, elle tient un rôle récurrent dans Leçons sur le mariage, puis tient le rôle de Rita, l'une des demoiselles d'honneur dans le film Mes meilleures amies, qui rencontre à sa sortie un succès critique, mais également public. En juillet 2011, elle a commencé à jouer dans des publicités de télévision nationale pour une nouvelle campagne par Hillshire Farm.
En 2012, elle est à l'affiche de Ce qui vous attend si vous attendez un enfant, aux côtés de Jennifer Lopez, Cameron Diaz, Elizabeth Banks et Chris Rock, suivi de Magic Mike, de Steven Soderbergh, dont l'action se déroule dans le monde du strip-tease. Elle tient le rôle principal du pilote d'une série, Waffle Hut.