Melisa Şenolsun 24 Eylül 1996’da gümrük müşaviri bir babanın kızı olarak İzmir’de doğdu. Lise eğitimini İzmir Gelişim Koleji’nde tamamladıktan sonra üniversite eğitimi için İstanbul’a gitti ve İstanbul Üniversitesi’nde tiyatro üzerine öğrenim gördü. Tiyatro kariyerine henüz lise yıllarındayken sahnelerine çıktığı Bornova Devlet Tiyatrosu’nda başladı.