Fleming began her junior career by winning a gold medal at the 2009 European Youth Olympic Winter Festival, playing third for the Scottish team, skipped by Anna Sloan.

At the 2012 World Junior Curling Championships, she led her rink of Lauren Gray, Alice Spence and Abi Brown to a 7-2 round robin record.

At the 2013 World Junior Curling Championships, Fleming led her rink of Gray, Jennifer Dodds and Brown to an 8-1 round robin record.

Fleming capped off her youth career by skipping her Edinburgh Napier University team at the 2013 Winter Universiade with teammates Gray, Dodds and Spence.

Fleming was invited to play alternate for Scotland (skipped by Kerry Barr) at the 2014 Ford World Women's Curling Championship.