Andrews has more than 10 years' strategic and creative experience from his time at the Extreme Group, the company which founded the Extreme Sports Channel, where he was head of brand.
Prior to this, Andrews worked on youth and lifestyle branding for Animal, Bacardi, Jack Daniels, the SFI Group, and Mobo, the UK's annual music of black origin awards show.
He will now report directly to Shazam CEO Andrew Fisher, and will be responsible for shaping the launch of Shazam's next generation music service, called the ultimate music discovery engine.
Fisher said: "Within the industry, Stuart is recognised as an exceptionally intuitive youth marketer and trend predictor.
"This puts him in a great position to lead Shazam in its drive to strengthen its connection with consumers and win loyalty within the crowded mobile music industry."
Shazam Entertainment, which launched in the UK in August 2002, signed over the intellectual property rights to its mobile music recognition technology to American performing rights organisation BMI in September 2005.
The company provides technology that allows mobile phone users to locate and download music tracks from their handsets. Shazam claims that 5m people have used the service since its inception.
Andrews said: "The cultural landscape has changed significantly since the company first launched, with the reality of convergence and internet and mobile music sales generating revenues of over $1bn for the record companies.
"I aim to develop and implement a strategy that enables the next generation Shazam to become one of the new wave of democratic brands that adds value and is valued by a loyal customer base."
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .