
Andi pernah menikah dengan Ahmad Kurnia Wibawa. Namun pernikahan mereka berakhir dengan perceraian pada November 2001. Andi meminta cerai karena suaminya saat itu tidak suka Andi berkarier di dunia hiburan. Dari pernikahan pertamanya, Andi dikaruniai seorang anak, Shawn Adrian Khulafa. Setelah bercerai, Andi menjalin hubungan dengan pemain sinetron Steve Emmanuel. Mereka pun tinggal bersama tanpa ikatan pernikahan hingga membuahkan seorang anak, Darren Sterling Emmanuel. Andi menolak menikah karena masih trauma dengan pernikahan sebelumnya. Pada tanggal 18 November 2011, Andi Soraya menikah dengan Rudi Sutopo duda beranak 5, seorang pengusaha minyak yang berusia 17 tahun lebih tua. Setahun setelah pernikahan, suami Andi mengajukan Gugat cerai dengan salah satu alasannya Andi menggunakan pakaian yang terbuka dan menari-nari ketika menghadiri sebuah acara.