Jugó en los equipos juveniles en el Košice y tuvo varios pasos a prueba por clubes ingleses.
[2] A sus 16 años decidió hacer el salto al fútbol europeo y firmó un contrato como juvenil con el equipo eslovaco MFK Košice.
[2] En 2009 Teixeria pasó periodos de prueba en Inglaterra con Middlesbrough, Blackburn Rovers, Newcastle United y Manchester City.
[4] Luego de que viera que había pocas oportunidades en el Košice fue cedido a préstamo al Slovan Bratislava para la temporada 2011-12, pero pasó gran parte de su tiempo en Bratislava jugando con el segundo equipo.
En 2014, Teixeira volvió a probarse en clubes ingleses; primero en enero con el Reading y en marzo con el Stoke City.