Khalid Al-Rashidi ha iniziato a giocare nelle giovanili dell'Al Tadamon. Nel 2005 è passato in prima squadra, dove si conquisterà il posto da titolare.
Nella stagione 2013-2014 in Inghilterra sembra che potesse riuscire ad alzare il livello e ad andare in squadre europee più famose, ma non fu molto fortunato: giocò una sola partita, e la stagione successiva torna in patria, all'Al-Salmiya, dove gioca fino al 2018, totalizzando 88 presenze.
ultimamente si è trasferito al Qadsia SC, dove ha già giocato 7 partite.