Segundo os ingleses, o jogador vem sendo observado há algum tempo pelo treinador português do clube, André Villas-Boas, e faz parte do projeto do clube para alçar voos maiores na temporada.
Outros interessados no jogador brasileiro seriam Milan, Inter de Milão, Chelsea e Paris Siant-Germain, o que fez com que o Totenham agilizasse a negociação com o meio-campista.
Paulinho se destacou nas conquistas do título brasileiro de 2011, da Libertadores de 2012 e do mundial, no mesmo ano, todos com a camisa do Corinthians. Antes, passou pelo futebol polonês, pelo antigo Pão de Açúcar-SP (hoje Audax) e pelo Bragantino.