Andra Nechita Romanya'nın Onesti kentinde doğdu ve beş yaşındayken ailesiyle birlikte İrlanda'nın Dublin kentine taşındı. O ve ailesi 2005 yılında Los Angeles'a taşınana kadar Andra oyunculuğa ilgi göstermedi. Sadece akıcı bir şekilde Romence ve kalın bir İrlanda aksanıyla bozuk İngilizce konuşabilme yeteneğiyle sınırlı olan Andra, hızlı bir şekilde öğrenmeye başladı ve 3 ay içinde sadece İngilizce okuyup yazmayı değil, aynı zamanda akıcı bir şekilde Amerikan aksanıyla konuşmayı da başardı Andra, büyük bir potansiyel gösterdiği Los Angeles'taki çeşitli stüdyolarda oyunculuk tutkusunu sürdürmeye başladı. İlk uzun metrajlı filmi Kötü Öğretmen'de (2011) Gaby rolüyle Cameron Diaz, Jason Segel ve Justin Timberlake'le birlikte oynadıktan sonra Andra, Annenizle Nasıl Tanıştım'da (2005) Jason Segel'le birlikte bir kez daha oynayarak, gerilim filmi Cats Dancing on Jupiter'de (2015) başrol oynayarak ve Kara: An Unofficial Star Wars Film'de (2016) Kara rolüyle ivme kazandı. Andra o zamandan beri Ballers'da (2015) Dwayne Johnson ile birlikte çalıştı ve en son FBI'da konuk oyuncu olarak rol aldı: International'da (2021) Romanyalı kaçak bir taşıyıcı anne olan Cosmina Dalca rolüyle konuk oyuncu olarak yer aldı.