Khaled Aziz zawodową karierę rozpoczynał w 2000 roku w zespole Al-Hilal. Jego największe osiągnięcie to zdobycie mistrzostwo kraju w 2002 i 2005 roku. Oprócz tych sukcesów Aziz wraz z drużyną trzy razy odniósł zwycięstwo w turnieju o Puchar Korony Księcia, zwyciężył także w Pucharze Zdobywców Pucharów Azji, Arabskim Pucharze Zdobywców Pucharów oraz Superpucharze Saudyjsko-Egipskim. Obecny kontrakt Aziza z Al-Hilal obowiązuje do 2011 roku.
W reprezentacji swojego kraju Aziz zadebiutował w 2004 roku. W 2006 roku Marcos Paquetá powołał go do kadry na Mistrzostwa Świata. Arabia Saudyjska na mundialu tym zajęła ostatnie miejsce w swojej grupie i odpadła z turnieju. Sam Aziz na niemieckich boiskach był podstawowym zawodnikiem swojej drużyny i wystąpił we wszystkich trzech spotkań. W ostatnim meczu przeciwko Hiszpanii doznał kontuzji i już w trzynastej minucie musiał opuścić plac gry.