André Cohen est né à Alexandrie et a étudié au lycée juif laïc : Lycée de l'Union juive pour l'Enseignement. En 1955, il est arrêté et jugé lors du procès des "sionisto-communistes", peu après la prise de pouvoir de Nasser. Il doit alors quitter l'Egypte, sous peine d'être arrêté à nouveau à la première occasion. En 1979, il fait parti des fondateurs de l'ASPCJE : Association de Sauvegarde du Patrimoine Culturel des Juifs d'Egypte, aux côtés de Jacques Hassoun.