Né à Lisbonne, Jorge Teixeira passe huit ans en équipe de jeunes au Sporting Clube de Portugal, sans jamais jouer pour l'équipe première. Il joue ses deux premières saisons en équipe première dans les clubs de troisième division, du Casa Pia AC et de l'Odivelas FC[1],[2].
Lors de la saison 2007-2008, il fait ses débuts professionnel en deuxième division, avec le club relégué du CD Fátima.
À l'été 2009, il signe au Maccabi Haïfa pour une valeur de 220k €. L'année suivante, Teixeira rejoint le club suisse du FC Zurich où il s'engage pour une valeur de 1,2 million d'euros[3]. Le , il fait ses débuts en Super League avec sa nouvelle équipe en marquant un but, malgré une défaite de son équipe 2 à 3 contre le FC Bâle.
En janvier 2013, il est prêté à AC Siena, qui évolue en Serie A, et qui finit par être relégué à la fin de la saison.
De retour en Suisse, il gagne la Coupe de Suisse avec Zurich en 2014[4].
Teixeira rejoint le Standard de Liège, où il reste deux ans. En 2016, il signe un contrat de quatre ans et demi avec le club anglais Charlton Athletic[5].
Il ne reste finalement qu'un an avant de repartir en Belgique, signant un contrat de trois ans avec le Saint-Trond VV. Il renouvelle son contrat deux fois, en janvier 2021[6] et février 2022[7].