Fue el primer afroamericano en ser elegido en el Senado de Nueva York para representar un distrito fuera de la ciudad de Nueva York y la primera minoría en representar a un distrito mayormente blanco.
Brown nació y fue criado en Queens (Nueva York).
Comenzó su carrera política ayudando a representantes políticos en varios cuerpos legislativos (Concejo Común de Buffalo, Legislatura del Condado de Erie y la Asamblea del Estado de Nueva York) y luego se involucró en la organización política regional.
Ha sido muy activo en el frente político estatal avalando a varios candidatos exitosos demócratas durante la elección gubernamental de Nueva York de 2006.
Es un cercano aliado político del fiscal general de Nueva York Andrew Cuomo.