High Quality Content by WIKIPEDIA articles! The Rolling Stones is the debut album by The Rolling Stones, released by Decca Records in the UK on 16 April 1964. The American edition of the LP, with a slightly different track list, came out on London Records on 30 May 1964, with the added title England`s Newest Hit Makers.