The vessel was named after the Klallam chief Chetzemoka, who was influential during the early European-American settlement of Port Townsend.[3]
The Chetzemoka began service to Vashon Island on January 23, 2012, replacing the now-retired on the Point Defiance-Tahlequah route.
The Chetzemokas design is based on that of the, a ferry that is owned by The Woods Hole, Martha's Vineyard and Nantucket Steamship Authority. The particular class has had some mechanical issues, causing some in Washington to question the use of the design.
The Chetzemokas design is somewhat unusual for a Washington State Ferry, as the vessel has two elevators, multiple stairwells, and a smoke stack on the same side of the ferry, instead of being symmetrical, aside from having a single elevator on one side of a typical Washington State Ferry. This oddity in design has given the vessel a pronounced 1 degree list, causing some to call the vessel "Eileen" (I Lean). When the boat is loaded, the list is not noticeable. The Chetzemoka is also the first "smaller scale" vessel to allow access to the "Texas Deck", the area on top of the vessel between pilot houses. Only the,, and ferries allow such access. The Chetzemoka is also the first vessel in the Washington State Ferries fleet to have a mezzanine deck, between the main passenger cabin and the car deck, which on one side is primarily configured to hold bicycles (instead of them being relegated to the car deck), and the other simply for passengers. These mezzanine decks are not connected, except via the main passenger cabin, allowing for a full 16feet clearance in the center of the vessel.
After some time in service, ballast was added to the vessel correcting the stability issues.
On December 4, 2016, the Chetzemoka collided with a smaller vessel, the Nap Tyme in Dalco Passage, in between Vashon Island and Point Defiance. The collision was minor, with no injuries.[4]
On December 24, 2016 the captain of the Chetzemoka suffered a medical emergency and fell upon the controls causing the vessel to pull away from the dock while it was still tied up minutes from its scheduled departure. No damage was done to the vessel but the dock's apron was damaged shutting down the Point Defiance Terminal for a week.[5]