Inicialmente, Tower Records era sólo una tienda ubicada en Londres, con una primera ubicación en Kensington High Street en 1984, siendo seguida al año siguiente de una tienda en Piccadilly Circus y posteriormente dos tiendas menores en Whiteleys en Bayswater, y Kingston upon Thames.