Sammen med klassekameraten Graham Nash begynte Allan allerede i skoleårene i Manchester å synge duett. I desember 1962 kom de som svorne fan av Buddy Holly til å starte The Hollies. I april 1963 fikk de med seg Tony Hicks på sologitar mot å love ham et fast ukentlig honorar, litt senere kom Bobby Elliott til på trommer, og til sist Bernie Calvert på bass.