Turner, 2003'te Australian Idol'ın ilk sezonundaki seçmelerden sonra ün kazanmaya başladı.[1] İlk albümü Joel Turner and the Modern Day Poets, 2004 yılında hip hop grubu Modern Day Poets ile birlikte piyasaya sürüldü.[2] Albüm, Avustralya'daki Top 100 Albums Listesi'nde 28. sıraya kadar yükseldi ve Avustralya Kayıt Endüstrisi Birliği tarafından platin sertifika ile ödüllendirildi.[3][4]Çıkış şarkısı "These Kids", Avustralya Top 100 Singles Listesi'nde 21 hafta yer aldı ve bunların birisini zirvede geçirdi, şarkı ayrıca platin sertifika aldı.[4][5] Albümün sonraki single'ları "Knock U Out", "Funk U Up" ve "Respect" sırasıyla 14., 13. ve 29. sıralara kadar ulaştılar. Turner'ın, 2005 yılında Dream Dealers'da Joel Turner and the Modern Day Poets with the Beatbox Alliance adlı bir video albümü yayımladı.[6]
2007'de Avustralya Top 100 Singles Listesi'ne 38. sıradan giriş yapan albüm dışı single'ı "All Night Long"u çıkardı.[4] Aynı yıl daha sonra Turner ikinci stüdyo albümü Out of the Box'ı Hardwax'ta yayımladı.[7] Albüm, ilk albümünün yakaladığı ticari başarıyı yakalayamadı ve ulusal listede yer alamadı. Albümün baş single'ı "City of Dreams", Avustralya Top 100 Singles Listesi'ne 30 numaradan giriş yaptı ve sonraki hafta liste dışı kaldı.[8]