Al-Qahtani rozpoczynał swoją karierę piłkarską w klubie Al-Kadisijja zAl-Chubar. W2000 roku zadebiutował wreprezentacji Arabii Saudyjskiej. W międzyczasie zmienił klub naAl-Hilal Rijad, z którym zdobył w2005 mistrzostwo kraju. W2006 został zabrany przez treneraMarcosa Paquetę naMistrzostwa Świata, na których zdobył bramkę w pierwszym meczu grupowym zTunezją, zremisowanym 2:2. Do tej pory rozegrał w drużynie narodowej 94 mecze i zdobył 59 bramek.
