Holmstedt föddes 1770 som son till direktören Oliver Holmstedt och dennes maka Anna Margareta Sahlsten. Han blev volontär vid Kalmar regemente 1784 samt samma år sergeant. Han utnämndes till sekundadjutant den 14 december 1785. Han deltog i Gustav III:s ryska krig och då särskilt vid Sjöslaget vid Hogland samt Slaget vid Svensksund och tilldelades Svensksundsmedaljen av sjunde storleken den 13 februari 1791.