Hailey napsal 11 knih, které vyšly ve 40 zemích a 38 jazycích. Dosud se jich prodalo přes 170 milionů výtisků. Byl mistrem v přesném zachycení prostředí, k čemuž mu pomáhalo jak dlouhé studium, tak vlastní zážitky.
"Ve srovnání se současnými autory thrillerů byl Hailey konzervativnější, nepsal na efekt - drží se jistot, nemá rád velké spekulace a používá civilní jazyk. Hlavní je prostředí a příběh - jeho spád, dramatičnost, která často vycházela z konfliktu dvou skupin," říká Stanislav Halásek z nakladatelství Riopress, které od roku 1990 vydalo devět z celkem jedenácti Haileyových románů - chyběl jen ten první a poslední.
"Na druhou stranu byl Hailey moderní, když předpověděl hrozby, které straší současný svět - terorismus, nebezpečí vyčerpání energetických zásob. Nejblíže mám k dílu Účinný lék, v němž se zamýšlel nad etickými problémy výroby léčiv. I když jeho knihy nedopadnou dobře, nechybí v nich optimistické vyznění," dodává dlouholetý redaktor Haileyho děl.
Svou prvotinu Let do nebezpečí, napsanou s Johnem Castlem, vydal Hailey v roce 1958. Podnět přišel v letadle: co by se stalo, kdyby byla letecká posádka otrávena jídlem a pilotování by bylo na cestujících? Příběh odehrávající se na palubě letadla vnitrozemské linky kanadské společnosti se stal o dvaadvacet let později námětem pro filmovou parodii Připoutejte se, prosím!
V rychlém sledu vznikaly další romány - z Haileyova pobytu v nemocnici vycházela Konečná diagnóza (1959), či jediný autorův román na politické téma V nejvyšších sférách (1962). Nejslavnější díla přišla v 60. letech: Hotel (1965), zachycující pět dní v americkém luxusním hotelu, a Letiště (1968), v němž volně zpracoval skutečnou událost v Denveru počátkem šedesátých let.
Svůj poslední román Detektiv o důkladném seržantovi z oddělení vražd v Miami vydal Hailey v sedmasedmdesáti letech. Pražské nakladatelství Knižní klub mělo s Detektivem mimořádný úspěch - v roce 1998 se prodalo třiatřicet tisíc výtisků.
