Жоау является воспитанником престижной португальской академии «Спортинг». До 2012 года Паредес выступал в разных возрастных командах «Спортинга», войдя в сборную до 17 лет.
До переезда в «Пюник» Жоау играл исключительно в Португалии. Игрок выступал в молодежных командах «Академии», «Витории» и «Шавеша». Нападающий также выступал за команды «Анадия», «Визела», «Мафра», «Шавиш», «Трофенсе», «Лейрия», «Оливейренсе» и «Фейренсе».
Больше всего матчей 28-летний нападающий провел в своей бывшей команде «Фейренсе» (61 игра, 3 гола).
Во второй лиге Португалии Паредеш провел 73 матча и забил 2 гола. Впечатляет статистика Жоао в Кубке Португалии, где в общей сложности он сыграл 11 матчей и забил 8 голов.