Datuk Rashidah telah berkhidmat dengan Kerajaan Malaysia selama lebih 30 tahun. Beliau memulakan kerjayanya di Kementerian Kewangan Malaysia / Ministry of Finance (“MOF”) pada tahun 1989 dan telah berkhidmat di kementerian tersebut sejak itu. Pelantikan pertamanya adalah sebagai Penolong Setiausaha di Bahagian Kewangan (Pelaburan), MOF. Beliau seterusnya dinaikkan pangkat sebagai Setiausaha Utama dan kemudiannya menjadi Ketua Seksyen (Komersial), Bahagian Syarikat Pelaburan Kerajaan, MOF. Beliau kemudian memegang jawatan Timbalan Ketua Setiausaha di bahagian yang sama sebelum dilantik sebagai Ketua Setiausaha Bahagian Syarikat Pelaburan Kerajaan. Beliau seterusnya dilantik sebagai Timbalan Setiausaha Perbendaharaan (Pengurusan), jawatan yang dipegang oleh beliau sehingga persaraan pada 12 Januari 2024.
Datuk Rashidah juga mempunyai pengalaman luas sebagai ahli Lembaga Pengarah syarikat milikan kerajaan serta agensi kerajaan. Beliau pernah dilantik menjadi Ahli Lembaga bagi Tenaga Nasional Berhad, Agrobank, Pelabuhan Johor, Suruhanjaya Sekuriti Malaysia dan Dewan Bandaraya Kuala Lumpur, antara lain. Beliau kini memegang jawatan sebagai ahli Lembaga Pengarah Bank Pembangunan Malaysia Berhad, UDA Holdings Berhad, KUB Malaysia Berhad dan Malaysian Resources Corporation Berhad.