Etter å ha spilt i noen kortlivede besetninger som The Fourtones, slo Nash og Clarke seg sammen med bassgitarist Eric Haydock, trommeslager Don Rathbone og sologitarist Vic Farrell og kalte seg Dominators of Rhythm. I desember 1962 skiftet de navn til The Hollies. Det er usikkert om navnet er avledet av deres eget idol Buddy Holly eller også planten kristtorn – på engelsk «holly». Før de spilte inn sin første plate, trakk Farrell seg. Da rekrutterte de Tony Hicks, sologitaristen i den rivaliserende gruppen «The Dolphins», som også besto av Bobby Elliott på trommer og Bernie Calvert på bass. Elliott erstattet Rathbone i 1963, da de skulle spille inn den tredje singelen «Stay». Calvert kom inn til erstatning for Haydock ved innspillingen av «Bus Stop» i 1966, og ble til 1981.