Extremadamente pobre, desde niño Gatica trabajó como lustrabotas en Plaza Constitución; la habilidad adquirida en las peleas callejeras para mantener su puesto en la estación de trenes atrajeron la atención de un comerciante local, Lázaro Koczi, que tenía vínculos con el boxeo.