Batiste ha frequentato la Arizona State University. Ha guidato la Pacific Ten Conference (Pac-10) nelle stoppate durante la stagione 1997-98 ed è stato inserito nel miglior quintetto di conference nel 1998-99.
Nell'estate 2002 Batiste aveva firmato con la Pallacanestro Reggiana, squadra del campionato di Legadue, ma una clausola gli ha permesso di uscire dal contratto poiché chiamato nella NBA[1]: nella stagione 2002-03 in 75 partite giocate con i Memphis Grizzlies ha avuto 6,4 punti e 3,4 rimbalzi in 16,6 minuti di media a partita. Già nel mese di ottobre era stato firmato dai Los Angeles Clippers, ma poi è stato svincolato senza disputare nessuna partita.
Nel giugno 2003 è passato al Panathinaikos Atene, diventando un punto di riferimento per la squadra greca con cui vince otto campionati e cinque coppe nazionali di seguito oltre a tre Eurolega nel 2007, 2009 e 2011.
Nell'estate 2012 passa alla corte di Simone Pianigiani al Fenerbahçe Ülker, concludendo dopo 9 anni l'esperienza in Grecia.
^L'esordio Nba di Michael Batiste, su legaduebasket.it, 14 novembre 2002. URL consultato il 26 maggio 2012 (archiviato dall'url originale l'8 dicembre 2015).