Venstrebeinte Viana startet karrieren hos Sporting Lisboa, og ble deretter solgt til Newcastle United for 12 millioner euro. Han spilte der i to sesonger før han kom tilbake til Sporting på utlån. På begynnelsen av sesongen 2005-2006 gikk han til Valencia, igjen på utlån.