His first performance as a carnival singer came in 1954 with "The Parrot and the Monkey". In 1955, Sparrow made his first recordings "Missing Baby (Ruby)" "High Cost of Living" and "Race Track" for Vitadisc, which were included on the Royalties of Calypso Kingdom compilation a few years later. In 1955 and 1956, he also recorded "Give The Youngsters A Chance", "Family Size Coke", "Goaty", "Clara Honey Bunch" and "Yankee's Back Again" for GEMS, "Jean And Dinah" and "The Queen's Canary" for Kay, and "Sailor Man" for Veejay Special Ace.