But she didn't feel that the marketing culture in Aberdeen was as exciting as that in the Central Belt, or in London, so freely admits to spending "every morning on Linkedin looking for jobs".
Then, aged just 25, Steph decided to take the plunge and set up her own digital marketing agency, Mission10, based right in the heart of Aberdeen. Alongside her co-founder Mark Innes (a former colleague), Steph was determined to make Aberdeen a more attractive proposition to those in the marketing sector.
"I feel there's some negativity in Aberdeen," she explains. "But we are so driven to try and create something exciting here. I'm very passionate about Aberdeen and I feel proud to be from the city, but we do have a problem with people leaving.
"A lot of the marketing talent goes further afield after graduating from university. "So we thought well, why don't we try and create that culture and that agency that would stop people from moving away? We often hire people straight out of university and a lot of them said that that if they hadn't worked for us, they probably would have moved out of Aberdeen."
Since establishing the business in 2018, Steph and Mark have grown Mission10 into an impressive operation, with 17 members of staff and clients across the UK and internationally. But she is the first to acknowledge that starting a firm at the age of 25 led to some scepticism.
"I actually don't know how I had the confidence to do that at 25, I was very young," she laughs. "Some of the more traditional clients that we've worked with do see us as quite young, but I don't. We've always tried to flip that to a positive because digital marketing is evolving so rapidly. I feel that us being young and on the cusp of digital trends is really valuable to clients."
Mission10 prides itself on being a data-driven agency, but with a personal touch. That speaks to the strengths of Steph (who focuses on the client relations) and Mark (who concentrates on the tech side of the business). Being "opposite people" helps Steph and Mark see things in different ways, ways, she reckons, as they challenge each other's thinking to try to get the best result. Yet she admits that being a leadership duo comes with challenges.
"A one-person or three- person management structure could sometimes be easier," she explains, "because it's not just a one-on-one vote". Advice from other business owners via Entrepreneurial Scotland's Exchange programme has, therefore, been invaluable to Steph.
"It's been really helpful just to get a different perspective outwith me and Mark. One of my favourite metaphors is the dance floor and the balcony. On the dance floor, it's the busy, chaotic, day to day of running a business and you can't really see everything that's going on. "So you need to make sure that you step up on to the balcony to look down at the dance floor. It just gives you that different perspective. It's a little bit calmer, quieter, and you've got time to pause. I think for me, that's what the Entrepreneurial Scotland programme really brings."