Opened in 1875, it had previously served as a territorial correctional facility and then a Federal Bureau of Prisons facility. In the 1910s inmates included Robert Stroud, the "Birdman of Alcatraz", who fatally stabbed a prison guard here in March 1916. Career criminal and novelist James Fogle was sent to McNeil at the age of 17 in the 1950s.
The state of Washington began to lease the facility from the federal government in 1981, and later that year the state department of corrections began moving prisoners into the facility, named "McNeil Island Corrections Center" by the department. The island was deeded to the state government in 1984.
Prior to its closing on April 1, 2011, it was the last remaining island prison in the country. In November 2010, the department announced its plans to close the penitentiary by 2011 and saving $14 million in the process.