Sofia Mestari est née à Casablanca au Maroc, en 1980. Elle passe ses dix premières années à Marrakech, où ses parents tiennent un hôtel, sur la scène duquel, la petite Sofia donne ses premiers "concerts".