Após passar pelo Tuna Luso e pelo Remos, clubes do Pará, Paulo Henrique Lima chegou ao Santos por intermédio do meia e ídolo do clube Giovanni. Porém, foi só em 2010 que o Paulo Henrique Ganso ganhou destaque, no time que fez sucesso com o quarteto formado ao lado de Neymar, Robinho e André.

O bom futebol chamou a atenção de clubes como o Milan e a Inter de Milão, e a possibilidade sua saída gerou irritação na torcida do Peixe, que agora o chama de “mercenário” pela demora na renovação de seu contrato.