Ο Κολένιο πολέμησε κατά την διάρκεια των Ναπολεόντειων Πολέμων και έφτασε τον βαθμό του συνταγματάρχη σε μια ομάδα μηχανικών. Μετά την εξορία του από την Ιταλία ενώθηκε με τον φίλο του κόμη Σαντόρε ντι Σανταρόζα στην Ελλάδα και πολέμησαν στην Ελληνική Επανάσταση. Στις 31 Μαρτίου 1825 διορίστηκε επικεφαλής μηχανικός της φρουράς του Νιόκαστρου το οποίο βρισκόταν υπό πολιορκία από αιγυπτιακά στρατεύματα.