Paolo M. Callioni è nato a Bergamo il 18/7/60.
Dopo la maturità classica ha frequentato la Facoltà di Agraria, prima a Piacenza e poi a Sassari, dove si è laureato nel 1989.
Successivamente ha lavorato nel cagliaritano come direttore di un'azienda olivicola, occupandosi anche di ripristino di aree di cava e discariche. Nell'ambito di tale attività nel 1995 un olio extravergine di oliva da lui selezionato ha vinto il 2° premio al Concorso Nazionale Ercole Olivario di Spoleto.
Dal 1996, nell'ambito dell'attività libero professionale, si è occupato prevalentemente di pianificazione territoriale e di progettazione rurale, collaborando con alcuni fra i principali studi professionali di Cagliari e della Sardegna.
Si è occupato anche di olio di oliva (è degustatore professionale di oli vergini di oliva), e ha accumulato negli anni una significativa esperienza nella filiera olivicola.
Dal 1995 al 2005 è stato collaboratore del Consiglio Nazionale Dottori Agronomi e Forestali, come consulente per i temi della pianificazione territoriale e del paesaggio e per gli aspetti informatici: in tale ambito è stato curatore della pagina internet CONAFweb (www.agronomi.it) , che ha fondato insieme al Prof. Giuseppe Pulina, e dal 2002 al 2005 è stato componente del comitato di redazione della Rivista A&F – Agronomi e Forestali, organo di comunicazione ufficiale dello stesso Consiglio Nazionale, su cui ha pubblicato diversi articoli.
Collabora continuativamente con Geostudi, una società di cartografia di Cagliari.
Dal 1995 al 2001 è stato segretario dell'Ordine Dottori Agronomi e Forestali di Cagliari.
Dal 1999 al 2001 è stato coordinatore del GAL Monte Linas.
Per gli anni accademici 2001-2002, 2002-2003 e 2003-2004 è stato professore incaricato dell'insegnamento di Informatica per i corsi di Viticoltura ed Enologia e di Tecnologie Alimentari presso la sede di Oristano della Facoltà di Agraria di Sassari.
Dal 2005 al 2007 ha fatto parte del laboratorio provinciale di progettazione integrata di Cagliari, e da fine 2007 è componente del gruppo di lavoro del Piano Strategico e del Piano Urbanistico Provinciale della Provincia di Cagliari
Dal 2001 è Amministratore della società Solearia quality food S.r.l. (www.solearia.it), che opera nella commercializzazione dell'olio extravergine di oliva di qualità.
Nel 2001 ha fondato il portale Paesaggio e architettura rurale (www.paesaggio.net), sito web di riferimento per le tematiche sul paesaggio rurale.
E’ socio ANAB (Associazione Nazionale Architettura Bioecologica).