Наутико Ресифи
Миранда — воспитанник клуба «Деспортиво Бразил». В 2008 году он на правах аренды перешёл в «Палмейрас». 14 февраля 2009 года в матче Лиги Паулиста против «Палисты» Пауло дебютировал за команду. 12 октября в поединке против «Наутико Ресифи» он дебютировал в бразильской Серии А.