[2]​ Teixeira ingresó en la cantera del Vasco da Gama en el año 1999 donde permaneció hasta 2007 cuando debutó con el primer equipo en un partido del Brasileirao aunque no pertenecería al primer equipo hasta el año siguiente.

Teixeira subió definitivamente al primer equipo en 2008 cuando firmó un contrato profesional, debutó con 18 años en un partido contra el SC Internacional.

Al año siguiente tiene grandes actuaciones en Brasil, especialmente ante Bahía y América FC en la Serie B brasileña, logra ascender a la Serie A con 4 goles y 8 asistencias provocando el interés del AC Milan, Manchester United o SL Benfica, aunque finalmente se marchó con 19 años al Shakhtar Donetsk tras 92 partidos con el Vasco da Gama.

En julio de 2014, como consecuencia de la guerra civil en el este de Ucrania y del derribo del vuelo 17 de Malaysia Airlines, Teixeira y otros cinco jugadores del FK Shakhtar Donetsk (Facundo Ferreyra, Fred, Douglas Costa, Dentinho e Ismaily), decidieron abandonar el Shakhtar tras un partido en Francia, en el que se impuso el Olympique de Lyon por 4-1 y expresaron su deseo de no regresar, quedándose en el país galo.

El club emitió un comunicado donde les exigió regresar y que, en caso contrario, «deberán sufrir las consecuencias económicas».