Your date is correct. But I cannot find a service record or a medal entry. The blue facings (collar and cuffs) show he is in a royal regiment, and there were lots of these.
However there is a 1891 census entry for a man born at the right time, but in Ireland, and indexed as Kelleher. He is serving in the 3rd (Militia) Battalion Royal Munster Fusiliers (who had blue collars and cuffs) and a prisoner in the military prison at Colchester. The collar badge should be a flaming grenade.
The 3rd Bn was based in Cork.
Ken