After the hardships of the German Occupation and the Greek Civil War, he spent time studying art in Athens and in Paris and ultimately settled in Montreal in 1959.

[1] He then exhibited his recent works on the Laurentians at the Galerie de la Place for which The Montreal Star art critic Michael Ballantyne praised him and spoke of his 'ravishing harmonies'.

[2] In 1966, Soulikias was married to educator Helen Kantza and began dedicating himself fully to painting by rendering artistically the Canadian autumn and winter.

In 1997, the Canadian Embassy in Greece organized an exhibition for Soulikias in Thessaloniki as part of Canada's representation in that city's European Capital of Culture events.

For the exhibition in October 2006 to mark the artist's eightieth birthday, the art critic Robert Bernier wrote: Paul Soulikias did not only last but has also contributed to the adventure of painting of the twentieth century in Quebec...and continues.