Em 1976, enquanto o emergente estilo musical "punk rock" cativava Inglaterra e os Estados Unidos, Portugal procurava ajustar-se à liberdade recém conquistada com a revolução de Abril. O "rock" era visto pelos jovens como um movimento de contracultura, uma fuga aos princípios ditatoriais do regime salazarista. O "rock" era sinónimo de liberdade, uma linguagem musical sem ligação ao passado. Os UHF foram dos primeiros a saciar uma imensa sede de "rock" nessa nova realidade social e política do pós 25 de abril. António Manuel Ribeiro (voz e guitarra), Carlos Peres (baixo), Alfredo Antunes (bateria) e um guitarrista brasileiro formaram em 1976, em Almada, uma banda de "covers" chamada Purple Legion que atuava no circuito de bailes, que era o panorama musical da época, pois o "rock" que se fazia pelo mundo era pouco divulgado tanto pela imprensa como pela rádio. No final de 1977, Alfredo abandonou o grupo e o baterista Américo Manuel juntou-se a Carlos Peres e a António M. Ribeiro para iniciarem as composições de autor. Com a entrada do guitarrista Renato Gomes alteraram o nome da banda para À Flor da Pele e depois para UHF. De certa forma os Purple Legion funcionaram como embrião dos UHF, pois foi aí que o futuro se começou a desenhar. O vocalista explica como encontrou o nome para a banda:As dificuldades daquela época eram tremendas, pois não havia salas nem existia um circuito de espetáculos em que os grupos se pudessem mostrar. O país estava a acordar de uma enorme apatia social asfixiado por anos de isolamento e o "rock" era encarado como brincadeira para rapazes em tempo de liceu, que rapidamente se diluía com a chamada para a incorporação na tropa. Mas o espírito empreendedor dos UHF era tal que, perante a dificuldade em encontrar locais para tocarem em Almada, organizaram uma série de eventos num local perto do rio Tejo chamado Canecão no sentido de dinamizar a zona e com muitas bandas convidadas.