Hi Carole
What was the date of the birth in Malta? He would have enlisted for 12 years so his first term probably came to an end about 1895. If the birth in Malta was after this date there is a good chance he was in the army at the time of the Boer War, as the second term would have been for six years. Have you found him in the 1901 UK census?
Men actually enlisted in the regiment rather than the battalion so he could have been transferred to the 1st battalion at some stage, or even the Depot. I have a few Army Lists for 1880-84 so I can see when the 2nd battalion moved to Nova Scotia.
Regarding finding his papers, if they survive they will be in WO97 in Kew. They are original documents so you will have to visit, or employ a researcher. They are split into two groups for this period. Men discharged before 1899, and men discharged 1900 to 1913. It would take at most an hour to check both of these.
If you Google the regiment you should find if they were involved in any campaigns in Egypt/Sudan in the 1890s. If so you could look in the medal rolls. These are on microfilm in WO100 in Kew. If you cannot visit you can have copies sent to your nearest LDS History Centre I believe.
Finally you can try my favourite, the Muster and Pay Books (WO12/16), again original documents in Kew. These are monthly roll-calls (musters) and quarterly payment details. The surviving books – they are like school registers – do start to run out in the late 1880s, but if the books covering him survive they will give everything you can get in his papers, apart from medical boards and details of any medals. But you will find out when he joined, where he was month by month – the papers will just say ‘Home’ or ‘Nova Scotia’ or ‘Egypt’, while the Musters give the town. Also, when he married, when he was sick, etc. The payment section will tell you his promotions and demotions, his daily pay, any loss of pay for drunkenness etc.
If you can find the books covering his discharge it may tell you where he intended to reside, as he was probably given a travel warrant.
Ken