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 e fornendo il supporto analitico di diversi piani urbanistici sia nel periodo 1996-2005 sia nella più recente fase di adeguamento dei piani urbanistici comunali al piano paesaggistico regionale (ppr).
Come esperto di progettazione ambientale ha curato alcuni interventi di progettazione rurale e diverse valutazioni di incidenza e di impatto ambientale.
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 nel periodo fine 2007-2008 è stato componente del gruppo di lavoro del Piano Strategico e del Piano Urbanistico Provinciale della Provincia di Cagliari
Nel 2001 ha fondato il portale Paesaggio e architettura rurale (www.paesaggio.net), sito web di riferimento per le tematiche sul paesaggio rurale.
E’ delegato ANAB (Associazione Nazionale Architettura Bioecologica) e socio INU (Istituto Nazionale di Urbanistica).