Andrea Anders a terminé sa formation de comédienne en 2001 en sortant de Rutgers University. Alors qu'elle était encore à l'université, elle réussit à apparaître dans deux soap-opéras en parallèle à ses études : The Guiding Light et One Life to Live. Dès sa sortie de Rutgers, on lui propose quelques apparitions dans la série populaire Law & Order. En 2003, elle réussit à obtenir un second rôle dans la série télévisée Oz, série dans laquelle elle apparaît à plusieurs reprises. Elle y joue le rôle de Donna Degenhart.
En parallèle, Andrea Anders a joué de 2002 à 2003 dans une pièce de théâtre à Broadway, New York City, intitulée The Graduate. Elle y interprétait le rôle de Elaine Robinson. Auparavant, elle était déjà montée sur les planches au Guthrie Theater de Minneapolis et à l'Arena Stage à Washington.
En 2002, elle tourne son premier film The Stepford Wives aux côtés de Nicole Kidman et de Bette Midler, film qui ne sortira qu'en 2004.
En 2004, elle tourne les épisodes pilotes de deux séries télé, devant être diffusées à la rentrée 2004 : News to Me et Spellbound mais ne restera finalement dans aucune : News to Me choisira une autre comédienne et Spellbound, écrite pour NBC, sera finalement abandonnée - pour être reprise et retravaillée plus tard par la FOX.
En juillet 2004, elle est alors choisie pour interpréter Alex Garrett dans Joey, la nouvelle série dérivée de Friends. Ce rôle permanent devrait aider sa carrière a démarrer réellement et a la faire connaître du grand public.
2001 - Law & Order (série TV - apparitions)
2003 - Oz (série TV)
2003 - Thru Calling (série TV)
2004 - The Stepford Wives (Et l'homme créa la femme)
2004 - JOEY