Durante su adolescencia y juventud Hermeto se ganaría la vida tocando en clubs y radios, formando pequeñas agrupaciones y mudándose primero a Río de Janeiro en 1958 y luego a São Paulo en 1961 en busca de mejores oportunidades.