Paulo Nozolino fréquente le London College of Printing entre 1975 et 1978 et commence une longue série de voyages en Europe, Amérique et Asie. Il expose pour la première fois à Arles en 1986. Boursier de la Villa-Médicis Hors-les-Murs en 1994-1995, il publie « PENUMBRA »  constat de douze ans de voyage dans le monde arabe, exposé à la FNAC Montparnasse et au CCB Lisbonne, en 1996. Il reçoit le Grand Prix de la Photographie, Vevey, Suisse en 1995 pour son travail sur « SOLO », une incursion solitaire sur l’état de l’Europe, d’Auschwitz à Sarajevo, qui a reçu le Prix Oskar Barnack, à Arles en 1998. En 1999, il travaille avec Robert Frank dans le film « SAN YU » à Paris . Une grande exposition anthologique lui est consacrée à Porto par le Museum de Arte Contemporânea de Serralves et son livre « FAR CRY » ( Steidl 2005 ) reçoit le Deutscher Fotobuchpreis, Stuttgart, la même année. Il reçoit le Grand Prix National de la Photographie, Portugal en 2006, pour l’ensemble de son œuvre. «  Bone lonely » ( Steidl 2009 ) est son dernier travail. Paulo Nozolino est représenté par la Galerie Quadrado Azul, à Lisbonne.