Bastos telah memenangkan 10 caps dan mencetak 1 gol untuk tim nasional Brasil. Ia menjadi pemain inti pada Piala Dunia 2010, bermain sebagai bek kiri. Bastos dikenal sebagai spesialis tendangan bebas sepanjang karirnya.
Bastos lahir di kota Pelotas, Brasil, dan memulai karirnya bermain untuk klub kota kelahirannya, Esporte Clube Pelotas. Pada tahun 2001, ia pindah ke Belanda dan bergabung dengan klub Feyenoord Rotterdam, bermain untuk tim cadangan klub tersebut, Jong Feyenoord. Setelah dipinjamkan ke Excelsior Rotterdam, ia kembali ke Brasil dan bergabung dengan Atlético Paranaense. Bastos kemudian bermain untuk Grêmio dan Figueirense (dipinjamkan) sebelum memutuskan untuk kembali ke Eropa.
Pada Juli 2006, Bastos bergabung dengan klub Prancis, Lille OSC, dan melakukan debut liga dalam pertandingan pembuka musim 2006-2007 melawan Rennes, bermain selama 65 menit sebelum diganti. Lille memenangkan pertandingan tersebut dengan skor 2-1. Bastos mencetak gol pertamanya untuk klub melawan Lens dalam Derby du Nord tahunan dan menyelesaikan musim dengan total tiga gol. Selama dua musim berikutnya, jumlah golnya cepat meningkat. Ia mencetak delapan gol di liga selama musim 2007-2008, termasuk gol melawan Rennes, Lyon, dan Lorient yang membantu Lille finis di posisi ketujuh yang memuaskan. Selama musim ini, Bastos mulai bergantian antara posisi bek kiri dan penyerang sayap kiri.
Pada musim 2008-2009, ia secara permanen ditempatkan di posisi penyerang sayap kiri. Ia mencetak gol pertamanya hanya dalam pertandingan kedua musim ini dalam kekalahan 1-3 dari Le Mans. Dua minggu kemudian, ia mencetak gol dalam kemenangan 2-1 klub melawan Bordeaux dan seminggu kemudian mencetak gol lagi, kali ini dalam hasil imbang 1-1 dengan Sochaux. Ia juga mencetak gol dalam hasil imbang 2-2 melawan Lyon. Mulai 11 November 2008, Bastos mencetak gol dalam lima pertandingan berturut-turut. Ia mencetak gol melawan Marseille, Lorient, Toulouse, Nice, dan Le Havre. Lille meraih dua kemenangan dan tiga hasil imbang dalam rentang waktu tersebut. Beberapa minggu kemudian, ia memulai rekor lain dengan mencetak gol dalam enam pertandingan berturut-turut. Dengan Lille memenangkan semua pertandingan tersebut, mereka naik ke posisi perebutan tempat Eropa di klasemen dan akhirnya finis di posisi kelima yang memastikan tempat UEFA Cup pada hari terakhir musim. Total musim itu, Michel tampil dalam 41 pertandingan dan mencetak 16 gol, 14 di liga, dan juga memberikan sembilan assist, yang memimpin Ligue 1. Ia memenangkan Trophée du Meilleur Passeur dan menjadi satu-satunya pemain dalam sejarah Ligue 1 yang muncul dalam lima besar tabel pencetak gol dan tabel assist sejak pembentukan tabel assist pada musim 2007-2008. Ia juga dinominasikan untuk Penghargaan Pemain Terbaik Ligue 1 dan masuk dalam Tim Terbaik Ligue 1.
Pada 15 Juli 2009, presiden Lille, Michel Seydoux, mengungkapkan bahwa klub telah menerima tawaran €18 juta dari Lyon. Pada 16 Juli, Bastos berhasil melewati tes medis dan setuju untuk kontrak empat tahun yang membuatnya menjadi pemain kedua Lyon pada musim panas ini setelah Lisandro López dari Argentina. Ia diperkenalkan kepada media, bersama dengan rekan setim barunya Aly Cissokho, pada 20 Juli dan diberikan nomor punggung 7. Michel mencetak gol pertamanya untuk Lyon dalam pertandingan leg pertama babak play-off melawan Anderlecht di UEFA Champions League. Dalam kemenangan 5-1 klub tersebut, ia mencetak gol ketiga dengan masuk dari sisi kanan dan melepaskan tendangan kaki kiri.