Al-Rashidi started his career at the youth team of Al-Selmiyah before joining the youth team of Al-Hilal on 2 July 2015.[3] He was promoted to the first team during the 2017–18 season and made his first-team debut 27 July 2017 against Iraqi side Naft Al-Wasat in the 2017 Arab Club Championship group stage match.[4] On 30 January 2018, Al-Rashidi made his league debut for Al-Hilal against Al-Raed.[5] On 19 January 2019, Al-Rashidi joined Ohod on a six-month loan.[6] On 17 August 2019, Al-Rashidi joined Al-Taawoun on a free transfer.[7]
On 1 January 2023, Al-Rashidi signed a pre-contract agreement with Al-Ahli.[8] He officially joined the club following the conclusion of the 2022–23 season.