Vida,
The service records for men who served between 1854 and 1913 are held at The NA at Kew - reference WO97. They have started to digitalise these records, but there is still along way to go, so the odds are that your man's record hasn't been processed yet. That means that his record should be available, but only if you actually visit Kew, or get someone to do so on your behalf.
jds1949