Maitra was born in September 1972, raised in New Zealand, and completed her bachelor's degree in physics at the University of Otago. She went on to get her Ph.D. in physics at Harvard University in the lab of Eric "Rick" Heller and postdoctoral at the University of California, Berkeley, and Rutgers University. Maitra is currently in the Department of Physics at Rutgers University-Newark.