Leedon Records was an Australian record label active from 1958 to 1969. It was founded by American Australian entrepreneur Lee Gordon in early 1958.

Lee Gordon was an American entrepreneur and rock and roll promoter who worked extensively in Australia in the late 1950s and early 1960s. Gordon's jazz and rock 'n' roll tours had a major impact on the Australian music scene and he also played a significant role in the early career of pioneering Australian rock'n'roll singer Johnny O'Keefe, serving as his manager.