Nacido en Gonaïves, Haití, en 1922, Alexis creció en un ambiente familiar de discusión política, de crítica, de pensamiento y de conciencia. Era descendiente por vía materna del General Dessalines. Su padre, Stephen Alexis, era un importante historiador y político del momento, que había participado en las luchas liberales de principios del siglo xx.