Nació en Lincoln en 1878, hijo de William Pullein y Hannah Rose. Su padre era profesor de música.
Sus tres hermanos menores, William Rose Pullein , Frank Pullein y Ernest Pullein también eran organistas.
Estuvo en el coro de la catedral de Lincoln cuando era niño, y luego fue alumno elocuente de GJ Bennett y luego organista asistente.