Haifa Wehbe vokste opp i Beirut som sjiamuslim og datter av en egyptisk mor og en sørlibanesisk far. Hun ble tidlig begeistert for jazz og Contemporary R&B-musikk, og ble modell som sekstenåring.