En 1968, Vicious y su madre se mudaron a un piso alquilado en Tunbridge Wells y el joven comenzó a asistir al colegio Sandown Court. La familia volvió a Kent (Inglaterra), y Vicious comenzó a utilizar el apellido de su padrastro, haciéndose conocer así bajo el nombre «John Beverley». Tres años después se mudaron al barrio de Hackney, chelsea equipacion situado al este de Londres. Ganó la Bota de Oro de la Premier League cuatro veces -marca récord-, ganó dos FA Cup y dos títulos de la Premier League con el club, incluido uno durante una temporada invicta llamada Los Invencibles.