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.