Em Gangs of London, o jogador assume o papel de um membro de uma gangue criminosa que quer assumir o controle de Londres. A premissa básica da jogabilidade lembra a série GTA , mas em vez de uma experiência de roaming livre, a campanha consiste em 70 missões curtas, escolhidas por meio de uma tela de menu. Cada uma delas é acompanhada por uma sequência de história em estilo cômico e apresenta objetivos variados: escoltar, infiltrar-se em um posto inimigo, roubar carros, sequestrar pessoas, correr, defender a própria posição contra ondas inimigas e matar pessoas.
A jogabilidade em si oferece o que se esperaria de um jogo como este: se o jogador estiver a pé, o jogo é basicamente um jogo de tiro em terceira pessoa – às vezes, ele está acompanhado por outros membros de gangue e pode dar-lhes alguns comandos. A direção é focada na ação em primeira ou terceira pessoa e os segmentos de furtividade são básicos, exigindo apenas que o jogador perceba as patrulhas dos guardas e os mate pelas costas. A polícia intervém se vir um crime, mas não há um sistema de procurado como em jogos similares. No início da campanha, o jogador pode escolher entre cinco gangues com habilidades diferentes; por exemplo, as Tríades podem dirigir mais rápido.
Além disso, o jogo apresenta uma grande seleção de modos de jogo e minijogos, por exemplo, vagar livremente por Londres, dirigir táxi, fotografar pontos de interesse como turista ou lutar contra zumbis. Os minijogos no pub podem ser jogados com dois jogadores: dardos, boliche, sinuca e uma variante Snake como máquina de arcade. O último modo digno de nota é um jogo tático semelhante ao Risk : o jogador assume o controle de uma organização criminosa e tenta conquistar Londres, que é dividida em cerca de 30 distritos. Em cada rodada, ele pode realizar três ações, por exemplo, mover homens para outro distrito. Entre as rodadas, ele pode contratar mais homens ou adquirir cartas de bônus que dão certas vantagens. Existem três níveis de dificuldade e várias condições de vitória para este modo.