Han begynte sin karriere som ungdomsspiller i Vitória de Guimarães. Han har tidligere spilt for FC Porto, Marco og Leixões i sitt hjemland, samt for PAOK Saloniki i Hellas. Det er til nå i sistnevnte klubb at han har tilbrakt mesteparten av sin seniorkarriere. Vieirinha ble kåret til beste utenlandske spiller i den greske fotballigaen da han spilte for PAOK Saloniki i 2011.