After serving in the United States Army, Presley began his music career in the late 1940s, performing in local clubs and recording demos. In 1955, he signed with the local label, New Orleans Records, and released his debut single, "It Hurts Me So Bad." The song gained regional success, and Presley's reputation as a talented pianist and singer began to grow.