Devoted Dog’s Historic Journey The Story of Lewis and Clark’s Canine Companion The journey of a lifetime for one extraordinary Newfoundland started on May 14, 1804. On this day, the Corps of Discovery, lead by Captain Meriwether Lewis and Captain William Clark, set out to see if Americans could trek overland to the Pacific Ocean