Anna is most known for her recurring roles on True Blood, Stitchers, Silicon Valley and ABC's smash-hit Quantico. A graduate of the UCLA School of Drama, Anna first gained recognition on the big screen in King of California (Sundance Film Festival premiere) as the unyielding but vulnerable cop who faces off with - and is eventually seduced by - Michael Douglas. Then, in several more features, Anna plays an eclectic mix of roles alongside Bradley Cooper and Jim Carrey (Yes Man), Chris MacDonald (Reunion), JK Simmons and Alexis Bledel (Post Grad), Milo Ventimiglia (Order of Chaos), Robert Carlyle and Danny Masterson (California Solo, Sundance Premiere) and James Cromwell (Admissions).
In 2013, Anna starred in the acclaimed Off-Broadway play Shaheed: The Dream and Death of Benazir Bhutto at the Culture Project/Lynn Redgrave Theatre in NYC. Time Out NY called her performance "a wonder", the NY Times praised Khaja as a "gifted actress" and Backstage NY called the her performance "heart-stopping." For the Los Angeles production of Shaheed, Anna won the Ovation Award for Lead Actress in a Play; Shaheed was also nominated for Best Production of the Year. Other theatre credits include the US Premiere of David Hare's Stuff Happens (Ovation Nomination) at the Mark Taper Forum and the US Premiere of Judith Thompson's Palace of the End (Ovation Nomination/LA Weekly Award) at the NoHo Arts Center and many more productions regionally and on both coasts. Anna is a 5-time Ovation nominee.
She lives in Los Angeles with her husband, screenwriter Chris Rossi.