Грек по происхождению, Юссеф Мустаки появился на свет 3 мая 1934 года в египетской Александрии. В большой семье, владеющей книжным магазином, все общались только на итальянском - из-за прихоти одного из дядюшек, наотрез отказывавшегося говорить по-гречески. Детишки во дворе говорили по-рабски, а в школе преподавали на французском - юный Юссеф рос в атмосфере полнейшего смешения и взаимодействия культур. С детсва полюбив французскую музыку, мальчик заслушивался Шарлем Трене и Эдит Пиаф, подбирая на слух их песни и делая собственные флртепианные "аранжировки".