Golja began her acting career in 2005 as Lucy in the Canadian police series 1-800-Missing. She later had small roles in the series Flashpoint and How to Be Indie, before landing a part in the regular cast of Connor Undercover in 2010. In 2011, she played Liz in Clue. In 2010 with What's Up Warthogs! she had her first major role as part of the main cast of that sitcom. She then participated in small projects and a web series before landing the role of Zoë Rivas in the Canadian teen drama Degrassi: Next Class in 2013.
In 2015, Golja played Ariana Berlin, in the TV movie Full Out: The Ariana Berlin Movie, a role which earned her a nomination for the Canadian Screen Awards.
Golja recorded the song "Feel So Good" for the Full Out soundtrack, produced by Roy "Royalty" Hamilton. As of January 2016, Golja was working on her debut EP. She released the EP, titled Epilogue over the course of several weeks in November and December 2017.
Golja co-hosted the Albanian festival Festivali i Këngës 57, the annual Albanian selection for the Eurovision Song Contest, from 20 to 22 December 2018.