Bydelen ble opprettet i 1965 ved at kretsene Wembley og Willesden i Middlesex ble slått sammen. Den har navn etter elven Brent, som renner gjennom distriktet.