[2] She initially graduated as a cellist from the School of Music at the University of Western Australia,[3] before commencing vocal training, occasionally marrying the two on stage, with her cello accompanying her own singing.

[3][6] Her roles for that company include Mozart's Servilia in La clemenza di Tito, Susanna in The Marriage of Figaro (televised and recorded), Zerlina in Don Giovanni, both Papagena and Pamina in The Magic Flute.

She performed the roles of The Plaintiff in Trial by Jury, Rose in Lakmé by Delibes, Karolka in Janáček's Jenůfa, and Aphrodite in Richard Mills' The Love of the Nightingale.

[12][13] More roles include Nannetta in Verdi's Falstaff (2014), Despina in Mozart's Così fan tutte (2016), Gutrune in Wagner's Götterdämmerung (2016)[7] and Mother in Metamorphosis by the Australian composer Brian Howard (2018).

[19] Pinchgut Opera founded the Taryn Fiebig Scholar program in her memory, to be awarded annually to a solo vocalist performing 17th or 18th century music.