Nato a Roma da genitori napoletani, il padre è l'attore Mario Frera e la madre l'attrice Rosita Pisano.
Il bisnonno Gerardo Cosenza (1856-1930) fu uno dei più importanti capocomici ed attori napoletani tra il 1880 e il 1930. Insieme a Giuseppe Scelzo formo' una compagnia teatrale con la quale tenne spettacoli in tutta Italia "rivaleggiando" con quella di Eduardo Scarpetta.
La nonna di Paolo, Margherita Cosenza (1887-1977) ed il nonno Gennaro Pisano (1878-1950) lavorarono per 13 anni nella compagnia del commediografo ed attore napoletano Raffaele Viviani e poi,dal 1932 al 1950 in quella di Eduardo, Titina e Peppino De Filippo.
Il prozio di Frescura, Gigi Pisano (1889-1973), fratello del nonno, in qualità di attore inizio' nella compagnia di Viviani per poi diventare un autore di successo e formare con il compositore Giuseppe Cioffi una delle coppie più prolifiche della canzone italiana:'N'accordo in fa (1927), Agata (1937),Ciccio Formaggio (1940), M'aggia cura' (1940), Fatte fa 'a foto (1947), La panse' (1953) e l'immortale 'Na sera 'e maggio (1938) presente nell'albo d'oro della canzone mondiale, oltre a decine di altri titoli.
La madre di Paolo, Rosita Pisano (1919-1975) ed il padre Mario Frera, nome d'arte di Mario Frescura (1924-1987) sono stati caratteristi del teatro e del cinema italiano tra il 1950 ed il 1975. Rosita Pisano, fu un'attrice prediletta da Eduardo De Filippo che la confermo' per 18 anni nella sua compagnia teatrale.
Mario Frera inizio' a 17 anni nel 1942 in qualità di cantante per poi affermarsi come attore di cinema di teatro oltre che come doppiatore.
PAOLO FRESCURA, debutta nel 1957, a quattro anni, nella compagnia teatrale di Nino Taranto.Il cantautore, cresciuto a Napoli per 10 anni con la zia Anna, effettua studi regolari e consegue una maturità classica.Autodidatta, inizia a suonare la chitarra a 13 anni e a comporre a 14.
Il 12 Settembre 1972 Frescura si presenta negli studi della RCA a Roma per una audizione e propone 5 canzoni ma i testi vengono bocciati. Dopo un anno Paolo conosce alla RCA Antonello De Sanctis il suo principale collaboratore. Insieme compongono circa 400 brani. precedentementa De Sanctis aveva gia' composto i testi di Padre davvero per Mia Martini e di Anima mia per i Cugini di Campagna.
Il 12 Giugno 1974 Paolo firma il contratto di cantante ed autore con la RCA Italiana e, sempre in quel mese, debutta in veste di compositore nell'album dei PANDA con "Ed era amore" e con "Le scarpe di tela". Nell'ottobre di quell'anno il direttore generale dell'etichetta romana decide di varare il progetto "Frescura cantautore" per l'anno successivo
A Novembre '74 Frescura compone una melodia sulla quale De Sanctis adatta il testo di "BELLA DENTRO". Nel Gennaio successivo iniziano le registrazioni dell'album. Paolo suona la chitarra classica e l'acustica. Gli arrangiamenti dei 10 brani vengono affidati a Marcello Faneschi che suona anche tutte le tastiere. L'album si compone di 10 brani. Da ricordare: "Ma allora e' amore" (primo brano in assoluto composto insieme a De Sanctis nel settembre '73) , "Sei bella", "Felicità". L'album si chiude con "Ti fa bella l'amore". Il 29 Aprile 1975 esce il primo L.P. del cantautore intitolato appunto "Bella dentro". È subito un grosso successo non solo in Italia ma anche all'estero grazie alla sua versione in lingua spagnola Bella de alma. Nella classifica italiana il 45 giri raggiunge il secondo posto ed il 33 giri raggiunge il nono: in totale 400.000 copie vendute.
Frescura, dopo aver partecipato all'Arena di Verona alla serata conclusiva del Festivalbar, inizia il 7 Settembre 1975 la serie dei concerti che terrà in Italia ed all'estero fino al 1990, anno del suo ritiro dalle scene. A Gennaio 1976 la RCA iscrive il cantautore al Festival di Sanremo contro la sua volontà. Costretto a parteciparvi per motivi di politica aziendale, Frescura presenta "Due anelli" composta sempre con De Sanctis e si piazza al 5º posto della classifica finale. Nel settembre dello stesso anno esce il secondo album "TU CIELO TU POESIA" (meglio conosciuto con il titolo "Anna Maria"),11 brani scritti con De Sanctis ed arrangiati ancora da Marcello Faneschi. In questo lavoro spiccano, oltre al motivo sanremese, anche "27 Luglio", "Tesoro mio", "Perché è finita così", "Sogni sospesi" e "Un bimbo tutto tuo e mio". Questo L.P. non ottiene il grande successo di pubblico di "Bella dentro" a causa della totale mancanza di promozione effettuata dalla RCA. Anche in questo lavoro Paolo suona la chitarra classica e l'acustica.Nel 1977 il cantautore inizia a studiare il pianoforte ed insieme a De Sanctis e, a volte anche con il suo amico, il musicista Italo Marino, scrive molte canzoni che successivamente saranno affidate ad altri interpreti tra i quali Gianni Morandi,i Collage, Christian, Elisabetta Viviani e Lina Savona'.