Mehtap Yılmaz 19 Mart 1978'de Rize'de doğdu ancak çocukluğu Artvin'de geçti. Geçimsizlik yüzünden anne ve baba ayrılınca iki kardeş anneye, iki kardeş de babaya verildi. Baba yeniden evlenmeye karar verince de o iki kardeş de annelerinin yanına geldi. Mehtap'ın müzikle tanışması çok küçük yaşlara dayanıyor. Babası bağlama çalıp şarkı söylermiş. Mehtap Yılmaz’ın hayatı bir arkadaşıyla birlikte gittiği restoranda değişti. Gittikleri restoranda ısrarlara dayanamayıp şarkı söyledi, çok beğenilince restoranın sahibinden iş teklifi aldı. O sıralarda bir yandan liseyi dışarıdan bitirmeye çalışıp bir yandan da sekreterlik yapıyordu.
Aldığı teklifi geri çevirmeyen Mehtap Yılmaz, işten çıkıp restorana gitmeye başladı. Bir klavye eşliğinde şarkı söylemeye başladı. Daha sonra da Ankara'da gazino ve pavyonlarda çalışmaya başladı. Popstar’a katılması da yine bir arkadaşı sayesinde oldu. Tüm elemeleri geçen Mehtap Yılmaz, sonunda da yarışmada mücadele etmeye başladı. Sivri dili, güçlü sesi ile kısa sürede de herkesin dikkatini çekti.
Bergen'e benzetilen sesi ve hayat hikayesiyle beğeni toplayan Mehtap Yılmaz, katıldığı Paylaş Benimle programında babasıyla ilgili, ''Kendisini sevmiyordum, nefret ediyordum. Aradan yıllar geçti ve affettim. 2. evliliğini yaptı, çocuğu var. Affettim ama gel bir de bana bunu sor. Bir baba kız ilişkisi hiçbir zaman olmadı. Başka aileleri kıskandım. Babamdan kurtulmak istiyorduk, nefret ediyorduk. Yaşamış olduğum hayatın tüm sebebi odur. Çocukken kavgadan korkuyordum. Babam inşallah annemi dövmez diyordum. Geçmişi silmek için meditasyon kamplarını gezdim '' dedi.