Brown comenzó su carrera en el Manchester United, se unió a la academia del club a la edad de 12 años en 1992. Después de convertirse en profesional en 1996, debutó como mayor en 1998 y se convirtió en un jugador semi-regular del primer equipo durante la temporada 1998-99, cuando el club ganó el Triplete. Después de un hiato de un año debido a una lesión, Brown se convirtió en un habitual en el primer equipo desde 2000 en adelante. Durante los siguientes ocho años, ganó numerosos honores, incluyendo seis títulos más de la Premier League, una FA Cup, una League Cup y otra Champions League. El extécnico del United, Sir Alex Ferguson, ha declarado que Brown es "sin dudas el mejor defensor natural que este club ha tenido durante años".[1] Después de 15 años con el Manchester United, a Brown se le permitió partir hacia el Sunderland.[2]
Brown fue convocado por primera vez con Inglaterra en 1999 y fue seleccionado para jugar en el Mundial de 2002. Jugó en la fase de clasificación para la Eurocopa de 2008, pero Inglaterra no pudo avanzar a la fase final. Marcó su primer gol internacional en 2008 contra la República Checa. Brown anunció su retiro del fútbol internacional el 8 de agosto de 2010, apenas un día después de ser convocado por Fabio Capello para jugar un amistoso.[3]