2. Jailhouse Rock is a rock and roll song recorded by Elvis Presley on September 24, 1957. The song was a great hit and Elvis Presley had become “the king of rock and roll. The album reached number one in the US for seven weeks in 1957 and in the UK for three weeks in 1958.