Randall began playing football in the boys under-11 side at the Safety Bay Stingers.

[3] Randall was drafted to the Melbourne side for the 2013 women's AFL exhibition series with the third overall pick.

[6] Randall was one of two marquee player signings announced by Adelaide in anticipation of the league's first season in 2017.

[14] She also won the AFLW Players' Most Courageous Award again, and was named captain of the 2018 AFL Women's All-Australian team.

[16] After her co-captain Erin Phillips relinquished her share of the captaincy, Randall was appointed sole captain of the Crows ahead of the 2021 season.

[6][20] In 2015 and 2016, Randall lived and worked in the remote mining town of Newman in the Pilbara region of Western Australia.