Артур Гейлі народився в англійському містечку Лутоні (графство Бедфордшир), розташованому за 30 миль від Лондона. Мати майбутнього письменника до заміжжя працювала служницею у заможній родині, батько був ветераном Другої англо-бурської та Першої світової воєн. Батьки мріяли про вище соціальне положення для сина, ніж займали самі, тому віддали його до школи. У вільний від навчання час Артур читав багато книжок і вже з дитинства закохався в літературу. Втім через скрутне фінансове становище у віці 14 років хлопцю все ж таки довелося покинути школу і влаштуватися кур'єром у рієлторську компанію.