Rashida memulai karir politiknya pada 2004 saat magang dengan Perwakilan Negara bagian Steve Tobocman dan kemudian direkrut untuk menjadi stafnya.
Pada 2010, Rashida pertama kalinya mengikuti pemilu dewan perwakilan daerah di Michigan. Tlaib unggul dengan memperoleh 85 persen suara. Tlaib juga memenangkan pemilu paruh waktu dengan 92 persen suara melawan wakil Republik, Darrin Daigle.
Pada 2012, Rashida memenangkan kembali pemilihan dewan perwakilan Michigan. Namun, dia tidak bisa mengikuti lagi pemilhan dewan daerah pada 2014 karena batasan waktu.
Selama masa jabatannya sebagai legislator, Rashida merupakan salah satu dari 10 Muslim yang melayani di legislatif Negara Bagian di seluruh AS. Dia adalah Muslim kedua yang melayani di Dewan Perwakilan Negara Bagian Michigan, setelah James Karoub.
Rashida juga perempuan Muslim kedua yang melayani di badan legislatif negara bagian, setelah Jamilah Nasheed dari Missouri. [11] Dia dan Justin Amash, seorang Republikan yang juga terpilih pada 2008, adalah dua anggota legislatif Michigan-Amerika yang pertama di AS.