Namun kedua orangtuanya memutuskan untuk berpisah ketika ia berusia 5 tahun. Enzy Storia bahkan harus kehilangan ayahnya untuk selamanya ketika berumur 13 tahun.
Perihal kehidupan asmaranya, Enzy Storia sempat menjalin hubungan asmara dengan Ramadhianto Danang sejak tahun 2015.
Namun pada tahun 2019, keduanya memutuskan untuk berpisah.
Selain itu, Enzy Storia juga sering dikabarkan memiliki hubungan spesial dengan beberapa pria dari kalangan selebriti, seperti Dikta ‘Yovie & Nuno’ dan Omar Daniel.
Tak hanya itu, ia juga sempat digosipkan dekat dengan Molen Kasetra yang berprofesi sebagai seorang diplomat di Amerika Serikat.