There have been many men named Walter Hall, for example one was born in IL in 1934, another was born in Ohio in 1912, a Walter Hall was born in WV in 1914. The first 40 named Walter Hall at familysearch.org were born in the USA.
Can you help narrow down the search for the Walter Hall in your question? His birth year, marriage year, name of wife and location would be useful. Also, his location at the time of birth and marriage, such as country, state or province, county and city would help.
Hall seems to be a popular surname.