Hijo de un matrimonio de médicos, el padre de Alechinsky era de origen ruso judío y la madre era valona.