The Paragons were originally Garth "Tyrone" Evans, songwriter Bob Andy, Junior Menz, and Leroy Stamp. In 1964 Stamp was replaced by singer and songwriter John Holt, and Howard Barrett replaced Menz.
The early Paragons sound used the vocal harmonies of Jamaican groups of the early 1960s. Beginning in 1964, they recorded on the Treasure Isle record label with record producer Duke Reid, songs such as "Memories by the Score", "On the Beach", "Only a Smile" and "Wear You to the Ball", which were later covered by UB40, Horace Andy, Dennis Brown, Massive Attack, and others. Other recordings included "Man Next Door" aka "Quiet Place"/"I've Got to Get Away" (1968) and "Happy Go Lucky Girl". 
The Paragons' recordings, including the widely covered "The Tide Is High" from 1967, written by Holt, and featuring the violin of "White Rum" Raymond, are among the highlights of Jamaican popular music. "The Tide Is High" was taken to the top of the UK and US charts by Blondie in 1980; while Atomic Kitten's cover version also topped the UK Singles Chart in 2002.
Holt left to pursue a successful solo career in 1970. Following Holt's departure, the group recorded briefly with female vocalist Roslyn Sweat as Roslyn Sweat & The Paragons and The Paragons (featuring Roslyn Sweat). Evans too, recording as Tyrone Evans and as Don Evans, enjoyed an albeit less notable solo career, making several recordings while with The Paragons and after the group disbanded.
The group reformed in the late 1970s and released further albums in the late 1970s and early 1980s.
Evans died in 2000, and Holt in October 2014.