Tara,
Have you seen this? At least the date and month of death are listed here should you wish to check newspapers for his obituary. It might just tell what branch of which country's military he served in:
VIEW - SEARCH BC ARCHIVES
If it was the Canadian military he would not show up on any of their databases which are open to the public.
If he was in the Canadian military and he has most certainly been dead over 20 years you are entitled to get access to his full service record by following the instructions here:
What to Search: Topics - Canadian Genealogy Centre - Library and Archives Canada
I've just been told by one of the analysts there that there is currently a six month backlog of requests of this kind.
Good luck with your search!