Sebelumnya, Rodrigues pernah bermain untuk beberapa klub seperti PAOK, Elche CF, XerxesDZB, FC Boshuizen, ADO Den Haag, Dordrecht, Levski Sofia, dan Galatasaray. Ia juga merupakan sepupu dari Jerson Cabral. Rodrigues mulai bermain sepak bola sebagai pemuda untuk Feyenoord dan Portuguese Real Sport Clube.
Pada 16 Mei 2012, Rodrigues bergabung dengan klub Eredivisie, ADO Den Haag, setelah bermain untuk FC Boshuizen. Ia kemudian dipinjamkan ke klub Eerste Divisie, Dordrecht. Rodrigues membuat debut liga pada pertandingan melawan Emmen pada tanggal 10 Agustus 2012.
Pada 11 Februari 2013, Rodrigues bergabung dengan klub Bulgaria, Levski Sofia. Ia mencetak gol pertamanya untuk Levski pada pertandingan perempat final Piala Bulgaria melawan Litex Lovech. Pada paruh pertama musim 2013-2014, Rodrigues mencetak 14 gol untuk Levski Sofia. Performa impresif ini menarik minat beberapa klub Eropa.
Pada 27 Januari 2014, Rodrigues bergabung dengan Elche CF dengan status pinjaman selama enam bulan. Ia membuat debut di La Liga pada tanggal 1 Maret 2014 dan mencetak gol pertamanya pada tanggal 3 Mei 2014. Pada musim panas tahun 2014, Rodrigues menandatangani kontrak empat tahun dengan Elche.
Pada 4 Agustus 2015, Rodrigues bergabung dengan PAOK dengan kontrak tiga tahun. Ia mencetak gol pertamanya untuk PAOK pada pertandingan melawan AEK Athens di Greek Super League. Pada 9 Januari 2017, Rodrigues pindah ke Galatasaray dengan biaya transfer sebesar €3,7 juta. Ia tampil impresif dengan mencetak lima gol dan delapan assist dalam 22 penampilan di Süper Lig musim 2017-2018.
Pada bulan Februari 2018, Rodrigues menjadi target transfer bagi Lyon. Ia dinilai sekitar €16 juta dan Lyon mungkin akan menghadapi persaingan untuk mendapatkannya. Rodrigues telah memberikan kontribusi yang besar bagi Galatasaray dan menjadi salah satu pemain kunci dalam tim.