Natural de Ciudad Bolívar, Venezuela el receptor Víctor Martínez debuta en las mayores en la temporada del 2002 con los Indios del Cleveland.  En su primera experiencia a nivel mayor participó en 12 partidos jugando unas 69 entradas y bateó para 282.  Compartió la receptoría con Einar Díaz (Panamá), Eddie Pérez (Venezuela) y Josh Bard, todos jugando bajo el mandato de Charlie Manuel y Joel Skinner. En su segunda temporada (2003) tuvo más tiempo de juego, actuó en 49 partidos bateando para 289 en 159 turnos al bate.

Poco a poco Martínez fue tejiendo su posición hasta adueñarse  de ella como regular en la temporada del 2004. Su actuación fue colosal cuando bateo para 283 en 141 partidos, sacó del parque 23 pelotas, 38 dobles, impulsó 108 y cruzó el plato en 77 ocasiones. De aquí en adelante el muchacho se ha mantenido a la vanguardia convirtiéndose en un jugador consistente, ha sido elegido al Juego de Estrellas (2004-2007) y en tres ocasiones ha estado en las votaciones para Jugador Más Valioso (2004-2005-2007).

Desde el 2005 al 2007 su promedio de bateo ha sido de 300 o más (2005-305), (2006-316) (2007-301), ha disparado  20 jonrones o más  (3) (23-2004), (20-2005) y (25-2007), 100 impulsadas o más (2) (2004-108) y (2007-114), 30 dobles o más (4)  (2004-38), (2005-33), (2006-37) y (2007-40). Ha consumido 500 turnos o más en  (4) (2004-520), (2005-547), (2006-572) y (2007-562) y 140 juegos o más (4) (2004-141), (2005-147), (2006-153) y (2007-147).

Defensivamente lo ha hecho muy bien detrás del plato con un total de 595 partidos hasta lo que va del 2008,  (249) asistencias, (26) errores, (32) dobles jugadas para un 993%. Además ha jugado en la primera base en un total de 54 partidos y 22 como bateador designado. Dentro de sus actuaciones ofensivas más sobresalientes posee 3 cuadrangulares en un juego en julio 16 del (2004) impulsando 7 carreras, bateó de (5-5) en junio 10 del 2006 y disparó tres dobles en abril 30 del 2006.