Son surnom est Ando, son numéro fétiche est le 14[4] et son frère aîné Serjik Teymourian(en), passé notamment par le 1. FSV Mayence 05, était lui aussi footballeur.
Fin août 2006, il a signé un contrat de deux ans avec le club de la FA Premier League, Bolton Wanderers, pour un montant non divulgué, après avoir obtenu un permis de travail[5]. Il a marqué ses deux premiers buts pour Bolton Wanderers au troisième tour de la FA Cup lors d'une victoire 4-0 contre Doncaster Rovers le 6 janvier 2007, lors de seulement sa troisième apparition[6]. Andranik a ensuite fait ses débuts complets en Premier League contre Fulham le 11 février 2007. Ses deux premiers buts en championnat ont été marqués lors d'une performance de l'homme du match contre les rivaux locaux Wigan Athletic le 7 avril 2007[7],[8].
Fulham
Le 12 juin 2008, Andranik a signé un contrat de deux ans avec Fulham après son déménagement en transfert libre[9]. Il a fait ses débuts pour Fulham contre Arsenal, où il a contribué à une victoire 1-0[10]. Le 2 février 2009, il a été prêté à Barnsley de la Championnat de Football jusqu'à la fin de la saison[11]. Il a ensuite déclaré qu'il voulait rester avec Fulham pour la saison 2009–10. Le 1er juillet 2010, Fulham a annoncé qu'Andranik avait été libéré de son contrat avec le club[12].
En juillet 2010, Teymourian a été nommé dans l'équipe de Blackburn Rovers pour affronter Southport FC lors d'un match amical de pré-saison[13].
Le 22 juillet 2010, Teymourian a entamé des discussions avec Sheffield United après avoir refusé une tournée en Australie avec Blackburn Rovers. L'entraîneur des Blades, Gary Speed, aurait recommandé Teymourian à l'entraîneur en chef des Blades, Kevin Blackwell, car Speed et Teymourian avaient joué ensemble à Bolton Wanderers[14]. Teymourian a entamé des discussions avec Blackburn Rovers pour un accord afin de rester avec le club de la Premier League, éventuellement sous contrat à court terme[15]. Le transfert a échoué car il a été refusé un permis de travail.
Tractor
Le 19 septembre 2010, Teymourian est retourné en Iran pour rejoindre le club basé à Tabriz, Tractor, mettant ainsi fin à sa carrière en Angleterre[16],[17].
Esteghlal
Il a été confirmé mi-juillet 2011 que Teymourian avait signé un contrat avec le club de Téhéran et de la Ligue Premier Iranienne, Esteghlal. Il a fait ses débuts pour le club contre Sepahan. Le 9 novembre 2011, il a été nommé l'un des dix finalistes pour le Joueur asiatique de l'année[18]. Il a remporté la Coupe Hazfi lors de sa première saison.
Al Kharaitiyat
Teymourian a signé un contrat d'un an avec le club qatarien Al Kharaitiyat SC d'une valeur de 1,8 million de dollars. Après l'expiration de son contrat le 1er juillet 2013, il a quitté le club.
Retour à Esteghlal
Le 18 juillet 2013, Teymourian est revenu à Esteghlal après avoir signé un contrat de trois ans avec le club[19],[20]. Il a fait ses débuts dans une défaite 2-1 contre Sepahan. Il a marqué un but de 40 yards lors d'un match contre Buriram United que Esteghlal a remporté 2-1[21]. Teymourian s'est fracturé le bras et a été absent des terrains pendant un mois. Il est revenu sur les terrains lors des deux derniers matchs de la saison de la ligue, où Esteghlal a terminé à la cinquième place et a manqué la Ligue des champions de l'année suivante.
Le 2 août 2014, Teymourian a été nommé meilleur joueur de la saison 2013-14 lors de la cérémonie annuelle de remise des prix[22].
Retour à Tractor
Le 27 décembre 2014, Teymourian est revenu à Tractor avec un contrat de 18 mois[23]. Il a marqué un coup franc lors de ses débuts lors d'un match contre Saba Qom.
Umm Salal
Le 13 juillet 2015, Teymourian a signé avec le club qatarien Umm Salal[24]. Il a quitté le club à mi-saison en janvier 2016 après un désaccord avec l'entraîneur-chef, Bülent Uygun, et seulement 14 apparitions[25].
Saipa
Le 19 janvier 2016, Teymourian a signé un contrat de six mois avec Saipa, après avoir été précédemment lié au club basé à Téhéran, Esteghlal, et à Buriram United en Thaïlande[26],[27]. Une blessure l'a contraint à ne jouer que quatre matchs pour le club avant de partir en juillet 2016.