He is best remembered for writing the song "Tickle Cove Pond".

Walker was born in Tickle Cove, Bonavista Bay, Newfoundland and Labrador in 1846.

There he worked as a fisherman, a boat builder, and the first postmaster of Sweet Bay.

Some of the songs written by Mark Walker include: Some of Walker's relatives have asserted that Walker also wrote "The Star of Logy Bay," and that the song was originally called "Love's Lamentations."

It is believed that Walker wrote all of his songs before he moved to Boston in 1906.