Ta alustas klubikarjääri Slovakkia klubis Bratislava HC Slovan, mille meeskonnas debüteeris ta Slovakkia kõrgliigas hooajal 2003–04.
2003. aastal valis Montreal Canadiens ta NHL-i draft 'is 271. valikuna. Põhja-Ameerikasse suundus ta mängima 2004. aastal, mängides esimesel hooajal Quebec Major Junior Hockey League'i klubis Lewiston Maineiacs. Seejärel mängis ta American Hockey League'i (AHL) klubis Hamilton Bulldogs ja ECHL-i klubis Long Beach Ice Dogs. Hooajal 2006–07 Bulldogsis mängides oli Halák AHL-is üks hooaja parimaid väravavahte (keskmiselt 2,00 väravat mängus) ning ta valiti sel hooajal AHL-i tähtede mängule ja liiga hooaja sümboolsesse koosseisu. NHL-is debüteeris Halák Canadiensi meeskonnas 20. märtsil 2007 mängus Columbus Blue Jacketsi vastu. Hooajal 2011–2012 jagas ta NHL-is koos meeskonnakaaslase Brian Elliottiga auhinda William M. Jennings Trophy, millega tunnustatakse väravavahti, kes on vähemalt 25 mänguga lasknud oma meeskonnale lüüa kõige vähem väravaid.
2010. aasta juulis sõlmis ta nelja-aastase lepingu St. Louis Bluesiga. 2014. aasta veebruaris müüdi tema mängijaõigused Buffalo Sabresile. Halák oli ühes mängus Sabresi varuväravavaht, kuid sama aasta märtsis liitus ta hoopis Washington Capitalsiga, kus mängis hooaja lõpuni.
Aastatel 2014–2018 mängis Halák New York Islandersi ridades. Hooajal 2014–15 püstitas ta kaks Islandersi klubi rekordit: enim võite ühel hooajal (38) ja enim järjestikuseid võite (11). 2015. aastal valiti ta NHL-i tähtede mängule. 2018. aasta juulis sõlmis ta lepingu Boston Bruinsiga. Hooajal 2019–2020 jagas ta koos meeskonnakaaslase Tuukka Raskiga William M. Jennings Trophy auhinda.
2021. aasta juulis sõlmis ta üheaastase lepingu Vancouver Canucksiga.[1] 2022. aasta juulis sõlmis ta üheaastase lepingu New York Rangersiga.[2]
2003. aastal võitis Halák Slovakkia kuni 18-aastaste koondisega omavanuste maailmameistrivõistlustel hõbemedali. Halák valiti sel turniiril parimaks väravavahiks. Halák on kuulunud Slovakkia jäähokikoondisse2010. ja 2014. aasta taliolümpiamängudel ning kolmedel maailmameistrivõistlustel (2007, 2009 ja 2011).
