Teixeira comenzó su carrera con FC Felgueiras en la segunda división portuguesa, al que llegó a la edad de 18 años.

[1]​ Hizo su debut en la pretemporada una semana más tarde contra Northampton Town, anotando dos goles.

[2]​ Su debut oficial se produjo en una derrota por 2-1 ante el Burnley, en la jornada inaugural de la temporada 2007-08.

En febrero del año siguiente, sin embargo, fue cedido al FC Braşov de Rumania, durante seis meses.

[10]​ Teixeira continuó en Rumania y en la Liga I para la temporada 2011-12, firmando con el FC Rapid Bucureşti.