Op 4 oktober 1975 ging de Troetelschijf van Hilversum 3 naar ‘Get sexy’ van Paul Kelly. Deze track schreef de Amerikaanse zanger zelf. Zijn eerste stappen in de muziek zette hij met zijn broer Henri, met wie hij een groep vormde. Later maakte hij deel uit van The Spades en The Valadeers. Zijn eerste single als leadzanger was een song van de band Clarence Reed & the Delmiros. Toen de feitelijke zanger een keelontsteking kreeg, verving Kelly hem tijdens de opnamen van ‘Sooner or Later’. Weinig later bracht hij met ‘The Upset’ zijn eerste single onder zijn naam uit. In 1965 werd hij gecontracteerd door Philips Records. Zijn omstreden, maar commercieel succesvolle song ‘Stealing in the Name of the Lord’ werd in 1970 een hit in de Amerikaanse Billboard Hot 100-r&b-hitlijst.
In 1972 wisselde hij naar het label Warner Bros., waar in 1975 de single ‘Get Sexy’ werd uitgebracht. De single werd in Nederland een hit en bereikte de 14e plaats in de Nationale Hitparade.
