Officials say the 44-year-old, whose name has not been released, went for a run Sunday afternoon but got separated from a friend.
The search began later that night after the man’s truck was discovered in the parking lot of Lynn Headwaters Park.
Search and rescue crews found no sign of the man overnight, but managed to locate him near Lynn Creek just after 10 a.m. PT Monday.
Officials say the temperature was close to –8 C overnight, and the man's survival skills likely saved his life.
"He burrowed into a stump and covered himself in moss, and that was the reason we couldn't make any contact with him last night," said Tim Jones with North Shore Search and Rescue.
"He's got trench foot, I would say a moderate form of trench foot in his feet and almost a trench foot in his hands and fingers so he's going to require hospitalization and treatment for that, but other than that he's fine."
The man walked out with assistance and was taken to hospital.