Après une formation « agro » et une thèse en physicochimie à Paris-VI, Paul Colonna a fait plusieurs séjours à l'étranger. À l'Inra, Paul Colonna est délégué scientifique développement durable et directeur de l'Institut Carnot Bioénergies, biomolécules et biomatériaux du carbone renouvelable.