Brown pályafutása során 361 összecsapást játszott a manchesteriek színeiben. A 23-szoros válogatott futballista 1999-ben Budapesten, a magyarok elleni mérkőzésen debütált az angol nemzeti csapatban.
A hátvéd öt bajnoki címet nyert a Manchesterrel, amellyel 1999-ben és 2008-ban a Bajnokok Ligáját is elhódította.
Brown a legutóbbi idényben már csak kevés lehetőséget kapott a MU-ban, mindössze hét bajnokin léphetett pályára.
Új klubjánál négy idényre szóló szerződést írt alá.