Dabei wurde Bales in seiner ersten Saison bei den Tigers gleich Vizemeister der 2. Bundesliga. Ein Jahr später schaffte der Torwart mit der Mannschaft die Meisterschaft und damit den Aufstieg in die Deutsche Eishockey Liga. Am 30. September 2005 gelang dem Kanadier in einer Partie der Straubing Tigers gegen die Landshut Cannibals kurz vor Spielende ein sogenanntes Empty Net Goal, eine absolute Seltenheit für einen Torhüter im Eishockey.
Bales, dessen Spitzname aufgrund seiner oft spektakulären Paraden auch „The Wall“ war, verlängerte im Dezember 2006 seinen Vertrag bei den Straubing Tigers um drei Jahre.[1] Nach sechs Jahren in Straubing wurde sein Vertrag nach der Saison 2009/10 nicht mehr verlängert, und Bales verließ die Tigers.[2] Im Januar 2011 wurde er von den Iserlohn Roosters verpflichtet, nachdem er rund zehn Monate vereinslos gewesen war. Mike Bales wurde von den Roosters als Standby-Torhüter unter Vertrag genommen, um bei einer möglichen Verletzung von Stammtorhüter Manny Legace aus Nordamerika anzureisen.[3] Da Legace jedoch verletzungsfrei blieb, kam Bales nicht nach Iserlohn.
Im Juli 2011 wurde Bales als Torwarttrainer bei den Pittsburgh Penguins vorgestellt.[4] In gleicher Funktion wechselte er zur Saison 2017/18 zu den Carolina Hurricanes. Im Juni 2019 wurde er anschließend als neuer Assistenztrainer von Ralph Krueger bei den Buffalo Sabres vorgestellt.
