She grew up in Sundsvall and started to sing in choirs at an early age, working, among others, with Swedish conductor Kjell Lönnå.

Her big breakthrough occurred in 1995 when she created the title role in Benny Andersson and Björn Ulvaeus' Kristina från Duvemåla, which she played on and off for nearly four years (during the musical's entire run).

Having left this production upon closing in 2003, Sjöholm took part in Chinarevyn, a revue starring many well-known Swedish performers including Magnus Härenstam, Lasse Berghagen, Loa Falkman, Sissela Kyle and herself.

In 2004, she returned to the movies, portraying the role of Gabriella in Kay Pollak's much-debated Så som i himmelen (As It Is in Heaven).

The concert comprised a mixture of BAO classics, traditional Swedish folk, Bach, Shostakovich, old British pub singalong Roll Out the Barrell, ABBA and even Cadillac by the Hep Stars.