Пауло Энрике Шагас де Лима родился 12 октября 1989 года в г. Ананиндеуа (Бразилия).

Пауло Энрике начал карьеру в клубе «Туна Лузо» в 1996 году. Через 8 лет он перешёл в «Пайсанду» , а затем в «Сантос», куда его привёл Джованни.

С 2007 года он начал играть за молодёжный состав команды, где получил травму, из-за которой выбыл из строя на 6 месяцев.

Вернувшись в состав, Пауло Энрике помог «Сантосу» выиграть молодёжный чемпионат Сан-Паулу. На следующий год он играл в молодёжном первенстве Кубка Сан-Паулу, где «Сантос» дошёл до 1/4 финала, а Пауло Энрике забил 2 гола.

23 января 2008 года Пауло Энрике перезаключил контракт с клубом, подписав его на 5 лет. В том же году он был включён в основной состав команды и получил футболку с 10-м номером.

17 февраля он дебютировал в основе команды в матче с «Рио-Прето» на чемпионате штата Сан-Паулу. Всего в своём первом сезоне он провёл 7 игр и не забил ни одного гола. Неудачному выступлению способствовала и игра клуба, который боролся «за выживание» в серии А. Начало 2009 года вышло для Пауло Энрике неудачным — он редко попадал в состав.

Это продолжалось вплоть до матча с «Гуарани», в котором он забил 3-й гол своей команды. После неудачного выступления в Лусио Флавио, отправленного в запас, Пауло Энрике занял его место и закрепился в основе команды и помог ей занять второе место в первенстве штата. После выступления в чемпионате страны, где он провёл 31 игру, забил 8 голов и сделал 4 голевые передачи, Пауло Энрике перезаключил контракт с «Сантосом» на 137 млн реалов.

В 2010 году Пауло Энрике выиграл чемпионат Сан-Паулу, в розыгрыше которого забил 12 голов.

В апреле 2011 года появились слухи о переходе Гансо в итальянский «Милан», однако спортивный директор клуба, Арьедо Брайда, их опроверг. Также получилось со слухами о переходе в другой миланский клуб — «Интер». В том же месяце футболист получил травму бедра, из-за чего не выступал два месяца.

Летом 2011 года «Пари Сен-Жермен» предлолжил за трансфер полузащитника 20 млн евро, но его предложение было отклонено. В декабре инвестиционная группа DIS, ранее владевшая 45% трансфера Гансо, выкупила ещё 10 % прав на контракт игрока.

Зимой 2012 года Гансо выразил желание покинуть «Сантос».

21 сентября 2012 года официальный сайт Сан-Паулу сообщил, что клуб финализировал трансфер атакующего полузащитника Пауло Энрике Гансо из Сантоса. Хавбек заключил с клубом пятилетний контракт. Финансовые детали перехода бразильца не разглашаются.

"Я счастлив. В данный момент, меня переполняют положительные эмоции. Мое желание воплотилось в жизнь. Как только Сан-Паулу проявил интерес ко мне, то я сразу понял, чего я хочу. Я ценю интерес со стороны других клубов, но я не мог отказать Сан-Паулу", - заявил Гансо.