Mile Jedinak jest wychowankiem klubu Sydney United. W lidze zadebiutował 21 stycznia 2001 roku w wygranym 2:1 meczu przeciwko Northern Spirit. W kolejnym sezonie strzelił swoją pierwszą bramkę. Było to w zwycięskim 2:1 spotkaniu z Adelaide City Force.
W 2006 roku Jedinak odszedł do drużyny Central Coast Mariners. Tutaj debiutował 12 listopada 2006 roku w meczu przeciwko Newcastle Jets. Pierwsze trafienie zaliczył 22 grudnia 2007 roku w przegranym 4:5 meczu z Sydney F.C. W barwach Central Coast Mariners rozegrał łącznie 42 spotkania w lidze, zdobywając w nich 8 bramek.
Na początku 2009 roku trafił do Turcji, gdzie podpisał kontrakt z Gençlerbirliği Ankara. Tutaj pierwszy mecz w lidze rozegrał 25 stycznia 2009 roku przeciwko Kayserisporowi. Pierwszego gola strzelił 22 lutego 2009 roku w zwycięskim 1:0 meczu z Fenerbahçe SK. W trakcie sezonu 2009/2010 został wypożyczony do innego klubu z tego kraju – Antalyasporu. Debiut zaliczył przeciw Kasımpaşa, strzelając też wtedy pierwszego gola w barwach klubu z Antalyi.
11 lipca 2011 roku podpisał trzyletni kontrakt z Crystal Palace. W angielskim klubie spędził pięć sezonów, będąc ważnym zawodnikiem zespołu. 17 sierpnia 2016 przeniósł się do Aston Villi.
Pod koniec sezonu 2018/2019 został zwolniony z klubu[1]. W lipcu 2020 ogłosił koniec kariery piłkarskiej[2].
Na Mistrzostwa Świata 2010 wystąpił tylko w jednym meczu (z Niemiecami). Był ważnym zawodnikiem Australii podczas Pucharu Azji 2011. Wystąpił we wszystkich spotkaniach i zdobył z reprezentacją srebrny medal.
Na Mistrzostwa Świata 2014 pojechał już jako kapitan. Zagrał w każdym spotkaniu, strzelił gola w meczu z Holandią, ale nie udało mu się wywalczyć awansu do 1/8 finału. Na Pucharze Azji 2015 wystąpił w czterech meczach i strzelił gola przeciwko Kuwejtowi. Na tym turnieju zdobył wraz z reprezentacją złoty medal, stając się z Australią mistrzem Azji.
W wygranym 3:1 meczu baraży interkontynentalnych przeciwko Hondurasowi zdobył hat tricka, zapewniając swojemu kraju udział na Mistrzostwa Świata 2018. Na samym turnieju wystąpił we wszystkich meczach. Zdobył dwie bramki (w meczu z Francją i Danią). Mimo dobrej postawy, Australii nie udało się wyjść z grupy. Przez wiele lat Jedinak był kapitanem i kluczową postacią swojej reprezentacji. 1 października 2018 r. ogłosił zakończenie reprezentacyjnej kariery[3].
