1820-ban hadapródként kezdte katonai pályáját a 4. (Savoyai Jenő) dragonyosezredben. 1821-ben hadnagyi rangban áthelyezték az 5. huszárezredbe, majd 1845-ben a 2. huszárezred őrnagya lett. Az Ernő Ágost hannoveri királyról elnevezett 2. huszárezred parancsnoka az 1840-es évek közepétől Vécsey későbbi vértanútársa, Kiss Ernő ezredes volt. Az ezred a szabadságharcban a honvéd hadsereg egyik legkiválóbb huszárezrede lett, tisztikara a legnagyobb arányban vett részt a szabadságharcban. Feltehetően ez a felvilágosultabb környezet is hozzájárul Vécsey Károly magyarságtudata továbbformálódásához. Az ezred 1848 tavaszán Nagybecskereken állomásozott.