Halla's broadcasting career began in Beijing in 2005. After writing and editing for an entertainment and lifestyle magazine, she moved into broadcasting.

Halla returned to Europe in 2013 and began working with Radio France International and France 24. Terrorism dominated the news agenda during her time at the channel, and she was an integral part of the team anchoring rolling coverage of the Charlie Hebdo attacks and the November Bataclan terror attacks.

She returned to the UK in 2017 to launch STV News Tonight, the first integrated news programme bringing Scottish, UK and International news together in one single programme. Her work on this groundbreaking new show resulted in an RTS Scotland nomination for On Screen Personality in 2018.

In 2019 Halla joined Al Jazeera as a Principal Presenter for the global news network in Doha. During her time with the network she covered the Coronavirus pandemic, the fall of Kabul and the live bombing of Al Jazeera’s bureau in Gaza. In 2022 she pivoted to audio, presenting Al Jazeera’s daily news podcast The Take, before launching True Crime Reports in 2025. The multi-award winning video podcast covers underreported true crime stories from the global south and beyond.

Since returning to the UK post-Covid, Halla has worked for Sky News, BBC Scotland and BBC Radio Scotland.