Brown jobbet i platebutikken til kjøpesenteret Lewis's, men ble oppdaget av Brian Epstein, som nylig hadde tatt over NEMS' andre butikk i Liverpool. Epstein lot seg imponere av Brown, og ga ham et tilbud om å jobbe for NEMS. Ettersom The Beatles ble større, fikk Brown stadig flere oppgaver, og han ble etter hvert del av Beatles' administrasjon. Brown var også med på The Beatles tur til Rishikesh i India.