"He left on foot and became lost and remained at a dam where he survived by sleeping on the ground, drinking dam water and eating mushrooms," Queensland police said.
Weber ran into trouble when his white Ford Falcon became bogged down on an unfamiliar road. Weber waited in his car for three days, but was forced to abandon the vehicle when water ran out.
The car was found by search and rescue teams on January 17, but Weber and his dog had long since moved on.
Weber was discovered 3km away from his vehicle by the local MP for Gympie Tony Perrett and his wife, who told the Australian Broadcasting Company (ABC): "We'd been past this dam on numerous occasions over the last week and when we saw him there it was just quite extraordinary."
Perrett had decided to continue searching for Weber, despite police calling off the extensive ground and air hunt a few days prior.
"He said he was trying to get to Caboolture and he got disorientated … he became lost and didn't know where he was," Perrett added.
Weber became separated from his dog at an unknown point and the canine has yet to be found.