Wehbe werd geboren in een muzikale familie. Haar vader, Jean Wehbe, las haar gedichten voor als kind en moedigde haar aan om muziek te maken. In september 1985 werd hij doodgeschoten, tijdens de Libanese burgeroorlog, toen Jahida zestien jaar oud was. Ze gaf haar eerste publieke optreden op school, met een uitvoering van het volkslied op de piano. Hierdoor wist ze dat haar toekomst in de muziek lag, terwijl ze voorheen van plan was om in de voetstappen van haar vader te treden en dienst te nemen in het leger. Ze ging naar het Libanese National Superior Conservatory of Music, om zang te studeren. Ze leerde hier ook de oed bespelen, Arabische operazang, "Syriac chant" en het reciteren van Soefi- en Koranteksten. Aan de Libanese Universiteit behaalde ze een diploma psychologie. Aan de Lebanese University Faculty of Fine Arts kreeg ze een masterdiploma acteren en regie.