Anisha was born in Evanston, Illinois, and was raised in the Squirrel Hill neighborhood of Pittsburgh, Pennsylvania, before moving with her family to the suburb of Fox Chapel.[4] Anisha grew up performing piano under the tutelage of Natasha Snitkovsky. She performed at Carnegie Hall at the age of ten. She also studied Carnatic Classical music. When she was fifteen years old, Nagarajan spent a year at a boarding school in India, where she choreographed their production of Joseph and the Amazing Technicolor Dreamcoat.[5]
She was also a member of the Fox Chapel Area High School choir.[6] In 2001, Nagarajan was one of ten Pennsylvania students chosen to audition for the Multicultural National Honor Choir in San Antonio, Texas. She was a high school senior at the time.[7]
She graduated from Fox Chapel Area High School in 2002, where she starred in musical productions alongside famous playwright and composer, Michael Mitnick.[4] She studied acting at New York University (NYU) after high school at the Tisch School of Arts Drama department. She was cast as the female lead in the Broadway musicalBombay Dreams as Priya during her second year at NYU. She married actor Aalok Mehta, who co-starred in the musical.[4]
Nagarajan was cast as Madhuri, a shy, soft-spoken call center employee in the NBC series, Outsourced.[4] She has also Guest starred on Grey's Anatomy, Code Black, Scandal and Ugly Betty.[4] She created the role of Alice in Mira Nair's Musical adaptation of Monsoon Wedding premiering at Berkeley Repertory Theatre.
Nagarajan is currently performing in Stephen Sondheim's Company on Broadway[9] in the ensemble and understudying for the characters of Joanne and Susan.[10]