NHL-is varasemalt vaid Devilsi väravat lukus hoidnud Brodeur sõlmis aastase lepingu St. Louis Bluesi meeskonnaga. Brodeur oli suvel valmis jätkama ka Devilsis, kuid klubi vanameistrile lepingut ei pakkunud.

Bluesil tekkis vajadus kogenud väravavahi järele pärast seda kui kohtumises Ottawa Senatorsiga sai vigastada nende esinumber Brian Elliot. Arvatakse, et Brodeur võib debüüdi teha juba neljapäeval Nashville´is.

Tervelt 21 hooaega New Jersey Devilsis mänginud Brodeur hoiab enda nimel paljusid NHL-i rekordeid. Mõned näited. Ta on väravavahtidest saavutanud kõige enam võite (688), ainus väravavaht, kes jõudnud 600 võiduni, ainus väravavaht, kes visanud võiduvärava jne, jne.