I'm surprised his army records don't indicate his place of birth. The name GEDDES sounded Scottish to me so I had a quick peek on ScotlandsPeople under Alexander Geddes birth/baptisms for the year 1794 which produced 1 hit. I did not go further as I have no more credits left at the moment, but you might find it worthwhile checking it out.

Good luck.