Ha publicado seis álbumes en solitario y realiza constantemente giras, siendo parte del Festival de Glastonbury en tres oportunidades desde 1998.

Su activo gusto e interés por la música se inspiró en los orígenes de punk, específicamente por los Sex Pistols, pero también le gustaban grupos como Angelic Upstarts, la banda local Slaughter and the Dogs y The Clash (él y el bajista original de Stone Roses Pete Garner asistieron a la grabación del sencillo "Bankrobber" en Mánchester).

Durante ese tiempo, Brown conoció a uno de sus ídolos, la leyenda del soul Geno Washington, quien le dijo, "Tú eres una estrella, eres un actor.

En su carrera en solitario, Brown ha trabajado con muchos músicos notables incluidos UNKLE (que proporciona voz al instrumental "Unreal", al parecer el primer instrumental con voz, que se dio a conocer como "Be There", y canta en el sencillo "Reign", publicado en 2004) y Noel Gallagher de Oasis.

Ambos colaboraron en la canción "Can't See Me" en el álbum debut de Brown llamado "Unfinished Monkey Business".

Ese mismo año, durante los Q Awards, Brown dijo que Kylie Minogue era una "pequeña muñeca diabólica", y añadió: "Se parece a un caballo".

Esta influencia se ve reflejada principalmente en el frontman Liam Gallagher, quien es un gran fanático de la banda y los considera su mayor inspiración para haberse dedicado a cantar.