W Europie dała się poznać w 2000 roku podczas współpracy z Klausem Schulzem przy nagrywaniu utworów: „Good Old 4 On The Floor” i „Overchill”, przewidzianych na album The Crime Of Suspense oraz utworu „My Ty She”, przewidzianego na album Ballet III, mających stanowić część box setu Contemporary Works 1. W 2002 roku we współpracy z Schulzem nagrała utwór „The Rodes Elegy”, przewidziany na album Virtual Outback, stanowiący część box setu Contemporary Works 2.
W 2003 roku ukazał się debiutancki album Julii Messenger, zatytułowany Julia Messenger, który sama wyprodukowała i nagrała we własnym studio Milk Bar w Melbourne; album został wydany w USA przez wytwórnię Water Music LA/Universal Records.
W połowie I dekady XXI wieku, kiedy mieszkała i pracowała w Niemczech, wystąpiła z kilkoma niemieckimi najwybitniejszymi artystami jazzowymi, grającymi pod kierunkiem organisty Lutza Krajenskiego.
W 2007 roku śpiewała podczas nocy nagród w ramach wręczania Brownlow Medal, wystąpiła też na stadionie olimpijskim w Melbourne w ramach finałowej serii National Rugby League.
W 2011 roku wystąpiła na festiwalu Beethovenfest w Bonn oraz w Jazzklub w Krefeld.
W 2012 roku została zaproszona do Helsinek, aby śpiewać wspólnie z Iiro Rantalą na festiwalu Midsummer Night Train.