Пальинья — воспитанник лиссабонского «Спортинга». 3 февраля 2014 года в матче против «Портимоненсе» он дебютировал в Сегунда лиге[2]. Летом 2015 года для получения игровой практики Жуан на правах аренды перешёл в «Морейренсе». 16 августа в матче против «Ароки» он дебютировал в Сангриш лиге[3]. Летом 2016 года был арендован клубом «Белененсеш». 14 августа в матче против «Витории Сетубал» он дебютировал за новую команду[4]. 17 сентября в поединке против «Витории Гимарайнш» Жуан забил свой первый гол за «Белененсеш»[5].
В начале 2017 года Пальинья вернулся в «Спортинг». 21 января в матче против «Маритиму» он дебютировал за основной состав[6].
Летом 2018 года Пальинья на правах аренды перешёл в «Брагу». В матче против «Санта-Клара» он дебютировал за новый клуб. 26 августа в поединке против «Авеша» Жуан забил свой первый гол за «Брагу»[7]. В 2020 году он помог клубу выиграть Кубок португальской лиги. В том же году Жуан вернулся в «Спортинг».