Moshé Mizrahi nait le à Alexandrie en Égypte. En 1946, il part s'installer avec sa mère et son jeune frère en Palestine mandataire. Le jeune frère est tué lors de la guerre d'indépendance à la suite de la création d'Israël.