Melisa Sözen 6 Temmuz 1985 tarihinde ailesinin ilk çocuğu olarak İstanbul’da doğdu. Eğitime Özel Ata Koleji’nde başladı ve ortaokulu bitirene kadar burada okudu. 1999 yılında bir müzikalde yer alarak ilk kez sahneye çıktı. Burada Nilgün Bengün ile tanışması kariyerini büyük ölçüde değiştirdi. Bir süre tiyatro eğitimi aldıktan sonra ”Kadınlar Kulübü” isimli televizyon dizisinde rol alarak, ilk defa ekran karşısına çıktı. Daha sonra Levent Özdilek’in aracılığı ile yönetmen Çağan Irmak ile tanıştı ve film projesi için teklif aldı.