Tony Cruz est repêché au 42e tour de sélection par les Dodgers de Los Angeles en 2005 mais il ne signe pas avec l'équipe. Toujours disponible pour les équipes du baseball majeur, il est sélectionné par les Cardinals de Saint-Louis en 26e ronde de la séance de 2007 et amorce sa carrière professionnelle avec eux.
En 2012, il frappe pour ,254 en 51 matchs avec un circuit et 11 points produits. Il frappe son premier circuit dans les majeures le aux dépens du lanceur Aníbal Sánchez des Marlins de Miami[3]. Sa moyenne au bâton chute à ,203 en 51 parties l'année suivante, avec un autre circuit et 13 points produits. Il fait deux courtes présences, l'une comme remplaçant en défensive et l'une comme frappeur suppléant, durant les éliminatoires de 2012 mais n'est en revanche pas utilisé lors du parcours de 2013 qui voit les Cardinals remporter le titre de la Ligue nationale[4].
En 2014, Cruz est utilisé dans 50 matchs des Cardinals. Reconnu davantage pour son jeu défensif que pour ses aptitudes à l'attaque, il aide les Cardinals, avec A. J. Pierzynski, à abattre le travail derrière le marbre en l'absence du receveur étoile Yadier Molina, blessé[5]. Cruz frappe pour seulement ,200 avec un circuit et 17 points produits.