Camillo Boldoni est le fils de Michele Boldoni, originaire de Brescia, et de Berenice Starace, fille du capitaine muratien Giuseppe Starace. Il étudie de 1826 à 1835 à l'École militaire Nunziatella de Naples dont il sort avec le grade d'enseigne de l'artillerie napolitaine.
Dans les années 1840, il se marie et a une fille nommée Giuseppina Boldoni.
Après un retournement d'alliance, le roi Ferdinand décide le de faire revenir ses troupes mais certains officiers dont Boldoni ainsi que Girolamo Calà Ulloa, Enrico Cosenz et le général Guglielmo Pepe refusent de se soumettre aux ordres royaux.
La bataille de Custoza a lieu du 23 au . Pendant celle-ci, les révoltés napolitains combattent aux côtés du royaume de Sardaigne et contre l'Autriche. Ils perdent finalement la bataille et doivent se retirer dans la ville de Venise assiégée. Pendant les 16 mois où ils sont confinés à l'intérieur de la cité, Camillo Boldoni dirige l'artillerie de la ville et commande 120 hommes.
Le , il chasse les Autrichiens du village de Mestre, expansion de la cité de Venise sur la terre ferme. En août, après avoir récupéré de la nourriture ennemie pour nourrir les habitants vénitiens affamés, Boldoni reçoit le grade de colonel.
