Charles Alphonso Vine (born Horsebridge, Hailsham, Sussex, 1855), a cousin of my g-grandad, was a bandmaster in the Royal Navy in the late 19th century according to his newspaper obituary in 1909 (Bedfordshire Mercury 10 Sept 1909 - image attached). In that year he was bandmaster of the Bedford town 'silver prize' band. He had previously taught music in at least 3 schools, including some years at Harrow. I have contacted the schools (Harrow, Cranleigh, and King Edward's, Witley) for any information they may have - but I don't know where to start on finding out about his service with the Royal Navy. There is an 1871 census entry for a Charles Vine born Brighton 1856 (not Hailsham 1855), private soldier in Aldershot but this seems wrong - army, not navy, and an 1881 census entry for Charles Vine, 'attendant' at Earlswood Asylum, Reigate Foreign, born Brighton 1857, seems even wronger. The 1891 census at last makes sense - he is music master at Cranleigh, Surrey, which is one of the schools identified in his obituary.
I don't really know where to start, to find details of his Royal Navy musical service. Any suggestions welcome! I have an FindMyPast subscription but that seems of little use for this.