Javier Bátiz nació en la Calle Cuarta a cuadra y media del parque Teniente Guerrero, en Tijuana. En 1957 fundó un grupo llamados Los TJ's con el que recogió influencias musicales que se recibían en las ciudades fronterizas mexicanas de la música negra, blues y R&B de gente como T-Bone Walker, Muddy Waters, B.B. King, Chuck Berry, Howlin' Wolf, James Brown, entre otros.
Bátiz, se mudó a la Ciudad de México. En 1963, tres de los integrantes de Los Rebeldes del Rock, los hermanos Tena (Waldo, Américo y Polo), contrataron a Javier para sustituir al cantante Johnny Laboriel, ya que éste pretendía continuar con su carrera como solista. Los hermanos Tena habían visto actuar a Medina en un club de Tijuana llamado Convoy Club ...