Andrea Rubio merupakan anak kedua dari pasangan Filipe Rubio dan Marisela Armas. Ia lahir dan membesar di ibu kota Venezuela, Caracas, serta memiliki seorang saudara laki-laki bernama Andres.[2]
Pada 2015, seiring memburuknya krisis di Venezuela, ayah Andrea sempat diculik selama beberapa hari. Karena alasan keamanan inilah setahun kemudian, segera setelah Andrea menamatkan pendidikan menengah, orang tuanya memindahkan Andrea ke Bogota, Kolombia.[3][4]
Di Bogota, Andrea menceburi dunia modeling dan bergabung dengan agensi. Ia juga berkuliah di Universidad de La Sabana, mengambil jurusan Komunikasi Audiovisual dan Multimedia.[4]
Pada penghujung 2022, Andrea pulang kampung untuk berkompetisi di ajang Miss Venezuela 2022. Ia mewakili Portuguesa.[6] Di akhir kontes, Andrea berhasil memenangkan gelar Miss Venezuela International dan berhak mewakili negaranya dalam ajang Miss International.[7]
Andrea sukses mengungguli 69 kontestan lain dan membawa pulang mahkota Miss International.[8] Dalam sesi tanya jawab finalis 7 besar, Andrea mendapatkan pertanyaan terkait proyeksi dirinya terkait karir dalam 5 tahun dan usaha yang ia buat untuk mewujudkannya. Atas pertanyaan ini, Andrea antaranya menjawab:
Dalam 5 tahun mendatang, saya melihat diri saya sebagai perempuan independen yang bekerja menggunakan kemampuan komunikasinya. Berada di sini, Miss International akan membuat saya (mampu) mewujudkannya dan menunjukkan kepada kaum perempuan bahwa mereka berhak mendapatkan apa yang mereka impikan...
Ini merupakan kemenangan kesembilan Venezuela dalam ajang ini, 5 tahun setelah kemenangan terakhir mereka lewat Mariem Velazco pada 2018.[9]