Randall began playing football in the boys under-11 side at the Safety Bay Stingers. Randall has played state league football with in the West Australian Women's Football League since 2008. She is a two-time winner of the WAWFL best and fairest award. Randall is a three-time All-Australian and has represented Western Australia at four national championships. Her first selection came at the age of 15. In 2013, she captained the state's side at that year's championships. In 2011, she was selected as one of eight players to participate the AIS/AFL women's academy. Randall was drafted to the side for the 2013 women's AFL exhibition series with the third overall pick. In 2014, she was returned to Melbourne's side and was named best on ground in the series' second exhibition match of that year. She recorded fourteen marks and two goals in the match. Randall continued to play for the side through to the end of the 2016 exhibition series. In 2016, she also played matches for in the same exhibition series.
AFL Women's career
Randall was one of two marquee player signings announced by in anticipation of the league's first season in 2017. She was named the club's inaugural AFL Women's captain in January 2017. Randall was nominated by her teammates for the AFLW Players’ Most Valuable Player Award, and was listed in the All-Australian team. Randall won the 2017 AFLW Players' Most Courageous Award. On 18 May 2017, Adelaide signed Randall for the 2018 AFLW season. Randall had another successful season in 2018, and was named the Crows' club champion, receiving 162 of a possible 168 votes over the season and scoring a maximum 24 votes in four of seven matches. She also won the AFLW Players' Most Courageous Award again, and was named captain of the 2018 AFL Women's All-Australian team. Randall again co-captained the side in the 2019 season, where she had another superb year, winning a second premiership and also being named for the third year running in the AFLW All-Australian team. She suffered a serious injury to her knee at the start of the 2020 pre-season, ruling her out of the entire 2020 AFLW season.
Off the field, Randall works at the Adelaide Football Club as a community programs officer. In addition to her work, Randall is studying to become a physical education teacher. In 2015 and 2016, Randall lived and worked in the remote mining town of Newman in the Pilbara region of Western Australia. She regularly completed a thirteen-hour drive in order to play for Swan Districts in the WAWFL.
