Born in Seattle, Martin grew up in eastern Washington. After graduating high school he enlisted in the U.S. Army for three years as a paratrooper. He joined the U.S. Marshals Service in 1985 and was stationed in the District of Nevada at Las Vegas for three years before transferring to the Eastern District of Washington at Spokane. He retired as the Judicial Security Inspector in 2015 after 30 years.
During his career, he was the Lead and arresting agent on a Top-15 case, was on the arrest team of four high profile Top-15 cases and made a major case arrest. He was assigned to many high threat trials, the 2002 Winter Olympics, and as personal security in 1999 to the Foreign Minister of Iran and in 2006 to the Foreign Minister of Afghanistan during the annual United Nations General Assembly.