A 14 ans, après une année scolaire en demi-teinte, son père décide
de le mettre au travail. Dans la famille tout le monde travaille avec ses mains. René, son père, est tapissier-décorateur, sa mère couturière et native de Carrare, Italie.
Le grand-père de Paul, Alfred Caleo et son fils Franck achètent la Marbrerie Lyonnaise, avenue Ste-Marguerite à Nice. Paul y fera son apprentissage, encadré par son oncle et son grand-père. Attiré
par le dessin et la sculpture, il sera orienté très vite vers la gravure et l'ornement sur marbre. Il aura l'occasion d'affiner son art lors de séjour en famille à
Massa, Carrare et Pietrasanta en Italie.
A son retour du service militaire, il se met à son compte comme
graveur ornementiste et propose ses prestations aux marbreries de la Côte d'Azur. Il travaille pour Denis Lizarelli à Vence dont le père sculpte pour Chagall. L'ambiance artistique
de Vence et Saint-Paul lui plaît et il travaille à temps perdu sur les bas-reliefs.
A 22 ans, il ouvre son propre atelier de marbrerie
décorative, boulevard Delfino à Nice. La connaissance des marbres et son expérience lui ouvrent des chantiers prestigieux comme le Negresco, l'Hôtel Aston, Musée Océanographique de
Monaco, la villa Kérylos entre autres... De nombreux antiquaires font appel à lui pour des restaurations délicates sur des marbres anciens, sculptures.
Il crée Artemar en 2000, entreprise de marbrerie, connue
et appréciée par les architectes. Vendue en 2011 pour prendre sa retraite après 47 ans de travail du marbre, il crée en 2013, l'association Atelier Nice Art pour promouvoir
l'art et offrir un espace de création.