Nascido em El Mula, uma localidade na fronteira da Venezuela com a Colômbia, Jhon Murillo começou a mostrar qualidade no futsal, na Fundacion Cristian San Camillo. Saltou depois para o futebol e estreou-se, aos 15 anos, na terceira divisão da Venezuela com a camisola do Union Alto Apure. No entanto, o potencial que já apresentava valeu-lhe a transferência para o Zamora, onde não demorou a dar nas vistas. Comparado a Balotelli pelos penteados que utiliza, Murillo tem em Samuel Eto’o o grande ídolo. Aos 19 anos, é considerado a grande promessa do futebol do seu país.
