Reklamtecknaren Paul Söderström är finländare. Han studerade vid Centralskolan för konstflit i Helsingfors 1931–1934. Han och hans kurskamrater var en ambitiös skara unga grafiker. År 1934 startade Jorma Suhonen, Holger Erkelenz och Aarno Knuus reklambyrån SEK i Finland. Paul Söderström grundade tillsammans med Henry Czarnecki och Göran Englund byrån Kuvamainos. I början av 1935 gick de två grupperna samman och grundade Oy SEK Ab.
Paul Söderström var en skicklig kolorist och tecknare. Till hans många uppdrag under 1930-talet hörde att skapa en affisch för Nokias bildäck Hakkapeliitta när bolaget som det första i världen började tillverka vinterdäck 1936. Under krigsåren i Finland tjänstgjorde Paul Söderström vid fronten som fronttecknare och flera av hans målningar hänger i dag på Krigsmuseet i Helsingfors.
År 1945 flyttade Söderström till Sverige och bosatte sig i Stockholm. Han anställdes som reklamtecknare på Tessab Reklambyrå. År 1965 anställdes han vid Wilhelm Anderssons Annonsbyrå. Vid sidan av reklamarbetet illustrerade Söderström äventyrsföljetonger för tidningen Vi. Han gjorde också flera bokillustrationer.
Efter sin pensionering 1980 tillbringade Paul Söderström mycket tid ute på sin stuga i Stockholms skärgård där han ägnade sig åt fritt konstnärskap.
