[7] Prior to serving in the Washington State Senate, Randall worked as a community organizer, where she focused on issues related to public education and healthcare.

In 2018, Randall was elected to the Washington State Senate, defeating Republican challenger Marty McClendon by 104 votes.

[11] In March 2022, Randall sponsored a bill to lower the toll to cross the Tacoma Narrows Bridge by 75 cents.

[14] After U.S. Representative Derek Kilmer announced his retirement from Congress, Randall entered the race to succeed him.

[16] State senator Drew MacEwan finished second, joining Randall on the general election ballot.

[16] Washington Commissioner of Public Lands Hilary Franz, who was endorsed by incumbent Derek Kilmer, did not advance to the general election.