Su hermana mayor, Tania Destongue representó al estado Yaracuy en el Miss Venezuela 2003, sin éxito alguno.
[4][5] Además de ello, Andrea obtuvo una licenciatura en Ingeniería en Computación.
[11][12] La ganadora de dicha contienda fue Carla Rodrigues, quien posteriormente representaría a Portugal en el Miss Universo 2018, siendo la tercera venezolana en representar a un país extranjero en dicho concurso.
[13] Posterior a ello, Andrea fue seleccionada como Miss Supranational Venezuela.
[14][15] Ella representó a Venezuela en el certamen Miss Supranacional 2011, que se realizó el 26 de agosto de 2011 en el Anfiteatro Strzelecki Park, en Plock, Polonia.