Suceveanul a fugit din ţară în comunism şi s-a înscris în Legiunea Străină, pe care a servit-o timp de 16 ani, cu singurul gând de se împlini artistic.
Pictorul de talie internaţională a moştenit pasiunea pentru arte de la tatăl său, fost pilot de vânătoare, care a abandonat armata în urma unei intervenţii chirurgicale. Paul Atanasiu a urmat şcoala normală la Suceava, perioadă în care a început să sculpteze în marmură.
După ce a absolvit liceul cu profil pedagogic a lucrat timp de un an în oraşul natal. Apoi a hotărât să-şi continue cariera într-o ţară în care arta să nu fie condiţionată, aşa că într-o perioadă de restrişte încearcă imposibilul şi fuge din ţară. Singura soluţie care i-ar fi permis intrarea în Franţa ar fi fost intrarea în Legiunea Străină.
Trimis tocmai în Africa pentru prima misiune
Suceveanul face si acest ultim pas spre îndeplinirea visului de a deveni artist şi semnează contractul care l-a transformat în legionar vreme de 16 ani. Prima misiune, după perioada de instrucţie, a fost în Africa. A avut peripeţii şi aventuri la un pas de moarte în ţări precum Somalia, Republica Centrafricană, fosta Iugoslavia, Erythreea-Etiopia şi Insulele Mayotte.
„Au fost multe momente cruciale în timpul misiunilor din Legiune. Aventurile din Somalia au lăsat o amprentă adâncă în conştiinţa mea“, susţine pictorul. În 2006 renunţă la viaţa militară, după ce în prealabil obţine titlul onorific de Pictor Oficial al Armatei Franceze, o situaţie excepţională, fiind pentru prima dată când un astfel de statut onorific este atribuit unui militar activ.
Ulterior, s-a dedicat în totalitate carierei artistice. Lucrările sale sunt realizate în culori pe bază de ulei pe pânză. Temele predominante ale operelor de artă sunt legate de viaţa militară. „Am început prin picturi murale, pe ruinele din Somalia“, explică suceveanu