A 23-szoros válogatott futballista – aki 1999-ben Budapesten, a magyarok elleni mérkőzésen debütált az angol nemzeti csapatban – pályafutása során 361 összecsapást játszott a Vörös Ördögök mezében.
Brown öt bajnoki címet nyert a Manchesterrel, amellyel 1999-ben és 2008-ban a Bajnokok Ligáját is elhódította.
A rutinos védő négy idényre szóló szerződést írt alá.
