Where now with my Genealogy?

Hi there! I'm English and trying to discover who my great Granddad was... However i only have a brief name and the fact that he was in the military (as well as the name of his Kids etc.) I'm wondering where to go next?