Han var søn af sekondløjtnant ved Københavns infanteriregiment Johan Mathiesen, en født nordmand, og Magdalene Charlotte f. Colditz. 3 år gammel mistede Christian Mathiesen under tragiske omstændigheder sin fader og sit hjem, hvornæst kaptajn, siden oberst, F.C. Hagen tog ham til sig. Han kom 1823 på Landkadetakademiet, blev 1829 sekondløjtnant ved 1. livregiment til fods, 1836 premierløjtnant, 1838 forsat til oldenborgske regiment, ved Hærens omordning 1842 til 11. bataljon, 1846 til 15. bataljon. Da han i 1848 havde måttet udstede revers for at slippe bort fra Rendsborg, kom han ikke til at deltage i dette års felttog. Han forfremmedes samme år til kaptajn og efter at være ansat som kompagnichef ved 1. forstærkningsjægerkorps nævnedes han med udmærkelse for sin deltagelse i felttoget 1849, særlig i slaget ved Fredericia. 25. juli 1850 faldt han for en fjendtlig geværkugle, idet han førte sit kompagni frem til storm på Isted by.