Док Холідей народився в родині Еліс і майора Генрі Холідей 14 серпня 1851 р. Він ріс з двома батьками та усиновленим мексиканським хлопчиком-сиротою на ім'я Франциско Ідальго. Сім'я переїхала до Джорджії, де Джон вивчав мови. Його мати померла, коли йому було п'ятнадцять років, а батько одружився вдруге через три місяці.

У пошуках визнання в суспільстві Джон пішов слідами свого кузена Роберта Холідея, який заснував Пенсильванський коледж стоматологічної хірургії, і здобув ступінь доктора філософії в галузі стоматології.

Невдовзі Док дізнався, що перед смертю заразився чахоткою - також відомою як туберкульоз - від своєї матері; лікарі порадили йому, що в більш сухому кліматі він зможе дещо продовжити своє життя, тож він вирушив до Далласа. Після того, як хвороба позбавила Дока можливості працювати, йому довелося шукати нові способи заробляти на прожиття.

Він почав грати в азартні ігри, але зрозумів, що ця професія нестабільна, тому подбав про захист для себе: шестизарядний пістолет і ніж.

2 січня 1875 року Док побився з власником салуну. 1876 року Док знову побився і вбив солдата. За цим швидко послідувало розслідування. Док, знаючи, що його чекає жахлива доля, якщо його спіймають, втік.

Пізніше він повернеться, але зустрінеться з повією Кейт "Великий Ніс" та Вайаттом Ерпом, заступником маршала США, який виконував обов'язки. Вайатт, переслідуючи злочинця на ім'я Рудабо, прийшов до Холідея за інформацією. Вони з Вайаттом потоваришують, і він стане другом.

Незважаючи на свою репутацію, Холідей брав участь лише у восьми перестрілках за своє життя. Найвідомішою з них була перестрілка в ОК Коррал у 1881 році.

Док Голідей зустрів свою остаточну долю, якимось чином зумівши до того часу обдурити смерть, і мирно помер від чахотки в 1887 році.