Η ιστορία του συγκροτήματος ξεκίνησε από διαφορετικούς δρόμους, αλλά με κοινή συνισταμένη των μελών του την αγάπη τους για τα μπλουζ. Το 1951 οι οκτάχρονοι Κιθ Ρίτσαρντς και Μικ Τζάγκερ ήταν συμμαθητές στο δημοτικό σχολείο Γουένγορθ του Λονδίνου. Στην πορεία του χρόνου θα ακολουθήσουν διαφορετικές διαδρομές, αλλά δέκα χρόνια αργότερα θα ξαναβρεθούν τυχαία σ’ ένα δρόμο του Λονδίνου.
Ο Κιθ Ρίτσαρντς σπούδαζε στο Κολέγιο Τεχνών Σίντκαπ και έπαιζε κιθάρα και ο Μικ Τζάγκερ ήταν φοιτητής στην περίφημη Οικονομική Σχολή του Λονδίνου (London School of Economics). «Στα χέρια του κρατούσε τέσσερις δίσκους των Τσακ Μπέρι και του Μάντι Γουότερς» θυμάται ο Κιθ Ρίτσαρντς από εκείνη τη συνάντηση, που έμελλε να αλλάξει την ιστορία της ποπ μουσικής.
Ο Τζάγκερ εκείνη την περίοδο είχε σχηματίσει ένα συγκρότημα με τίτλο Little Boy Blue and the Blue Boys μαζί με τον κοινό φίλο τους Ντικ Τέιλορ, που έπαιζε μπάσο. Στην μπλουζ μπάντα του Αλέξις Κόρνερ, με την οποία συνεργάζονταν ευκαιριακά, γνώρισαν τον κιθαρίστα Μπράιαν Τζόουν, τον πιανίστα Ίαν Στιούαρτ και τον ντράμερ Τσάρλι Γουότς.
Ο Τζόουνς έριξε την ιδέα να σχηματίσουν ένα δικό τους συγκρότημα και οι πρώτες πρόβες ξεκίνησαν το 1961 με τη συμμετοχή των Στιούαρτ, Τζάγκερ και Ρίτσαρντς. Τον Ιούνιο του 1962 η σύνθεση του συγκροτήματος ήταν: Τζάγκερ, Ρίτσαρντς, Στιούαρτ, Τζόουνς, Τέιλορ και Τόνι Τσάπμαν στα ντραμς. Το όνομά τους The Rolling Stones προήλθε από το τραγούδι του Μάντι Γουότερς Rollin’ Stone.
