Vou postar uma versão mais suave da resposta do Sheik Paul.
No Reino Unido, as recusas estão vinculadas a uma pessoa, não a um passaporte ou nacionalidade, e as embaixadas registram suas impressões digitais, então elas definitivamente têm meios de pegar você.
Existem obviamente duas opções: entrar sem visto ou solicitar um visto. O último é claramente muito mais seguro.
Porque, ao contrário dos EUA, um visto no Reino Unido não é apenas uma permissão para se inscrever, mas uma pré-aprovação de entrada (daí porque também é chamado de permissão de entrada).
Em segundo lugar, ao obter um visto, seus problemas anteriores com as autoridades do Reino Unido serão eliminados como um fator. Custa apenas £ 87, e, a meu conhecimento, só precisa ser obtido uma vez - uma vez que expira você pode entrar sem visto e você ainda está livre desta questão específica (sua recusa anterior) graças a um visto que você conseguiu .
Se você tentar entrar sem visto agora, você realmente deverá trazer todos os documentos anexados a um pedido de visto (por exemplo, um par de extratos bancários, carta de convite de seus amigos e familiares, indicando claramente a duração e o propósito de sua viagem, bem como a relação deles com você, passagem de volta e qualquer outro documento que suporte o propósito e a duração de sua viagem). Claro, não apresente tudo isso antecipadamente, mas a pedido.
Mesmo com isso, é provável que você fique atrasado, embora você provavelmente seja admitido. O xeque Paul não teve sorte e conseguiu passar 6 horas em secundário inspeção.
Embora não seja muito provável que sua experiência seja extrema (em parte porque seus problemas com o Reino Unido estavam em um passado muito mais distante), ainda, o mais estressante e arriscado A rota livre de longe é obter um visto.