Conoció por aquella época al poeta Christian Dotremont, uno de los miembros fundadores del grupo CoBrA,[1] uniéndose Alechinsky en 1949.
Tras la disolución del grupo se traslada a París en 1951, donde estudia técnicas de grabado, entrando en contacto con varios surrealistas, conociendo a Alberto Giacometti, Bram van Velde, Victor Brauner y al caligrafista japonés Shiryu Morita.
Tan pronto como su fama ha ido creciendo a nivel internacional, ha trabajado con Wallace Ting, siempre manteniendo estrechos vínculos con Christian Dotremont así como con André Breton.
Alechinsky vive actualmente en Bougival, Francia, donde sigue pintando y haciendo grabados e ilustraciones para libros.
Su exposición más reciente ha sido una retrospectiva organizada por el Musées royaux des Beaux-Arts de Bélgica, en 2007.