Michal Barinka začínal s hokejem v pěti letech v Táboře, do osmi let hrál na postu brankáře. Z Tábora přestoupil do dorostu Českých Budějovic. Při utkání juniorské extraligy 3. listopadu 2001 v Karlových Varech jej při jednom ze soubojů protihráč píchl hokejkou pod žebra a natrhl mu slezinu. Barinka podstoupil operaci a při níž mu lékaři museli půlku sleziny odoperovat, ale po dvou měsících už znovu hrál lední hokej. Dokonce v téže sezóně stihl ve svých sedmnácti letech premiéru v extralize mužů, když odehrál poslední tři zápasy &lt;a href="%C4%8Cesk%C3%A1%20hokejov%C3%A1%20extraliga%202001/2002"&gt;sezony 2001/02&lt;/a&gt;. Dne 21. června 2003 byl draftován ve 2. kole na 59. místě Chicagem. V NHL v letech 2003–2006 odehrál za Chicago dvě sezóny, v nichž nastoupil k 34 utkáním a připsal si dva body za dvě asistence.