Thanks so much for your help KGarrad.
I do have the marriage certificate with his father's name and occupation, but haven't been able to find them in the 1911 census. My grandparents and family actually thinks they were originally from Ireland, so that may be why. I tried looking there too, but without a proper birth date or place of birth, there are so many people with the name of James Walsh and father of Timothy Walsh!
I am going to take a look at the link you sent me though and see if I can order anything from the MOD! All I really have are these medals, so I am also trying to narrow that down too. I also found the newspaper that was produced by the BAOR (the Cologne Post) so trying that angle too!
Thanks again