Arthur Hailey se narodil 5.dubna 1920 a dostal jméno po zemřelém snoubenci své matky. Elsie Mary Wrightová byla v roce 1916 zasnoubená s Arthurem Frederikem Haileym, za něhož se měla provdat ihned, jakmile se vrátí z první světové války. Jenže Arthur v boji padl a tak jeho starší bratr George - voják ve službách britské armády - nabídl tehdy již 32leté Elsii sňatek.
Rodina Haileyových žila v typickém dělnickém domku nedaleko Londýna - v Lutonu - a malý Arthur byl už od malička nadšeným čtenářem, který místo toho, aby si hrál venku, četl doma, nebo navštěvoval místní veřejnou knihovnu. Když mluvil doma o své budoucnosti - chtěl se stát reportérem - ambiciózní matka jej podporovala, ale otec George jí začal vždy hubovat: „Elsie, necpi mu do hlavy nesmysly. Jsme dělnická třída a nemá cenu mířit výš...“