Mark Viduka İlk Defa Melbourne Knights Takımında oynamıştır. Croatia Zagreb'te gösterdiği performans İle Celtic F.C.'ye transfer olmuştur. O zamandaki dönemin zengin klüplerinden Leeds United A.F.C.'ye transfer olumuştur. Ancak klüp iflas edince Middlesbrough F.C.'ya gitti. Sözleşmesi bitince Newcastle United F.C.'ye transfer olmuştur. Avustralya futbolunun gelmiş geçmiş en iyi oyuncusu olarak görülmektedir. Milli Takımda da oynamaktadır.