Действие романа «Песнь палача» происходит именно в штате Юта, в городах Солт-Лейк-Сити, Прово и Орем. Когда Гэри Гилмор был выпущен из тюрьмы под честное слово (was released on parole), он поселился у родителей свой кузины Бренды в городе Прово, где за сто лет до этого обосновался их общий прадед-мормон.
Еще в детстве Гэри неоднократно участвовал в грабежах, а выйдя из исправительной колонии, вскоре был осужден за два вооруженных грабежа и заключен в тюрьму штата Орегон, но впоследствии переведен в более строгую тюрьму – Maximum Security Prison – в штате Иллинойс (1, с. 18). Условное освобождение под честное слово предполагало, что за жизнью освобожденного должен наблюдать так называемый «parole officer», т.е. полицейский или тюремный чин, ответственный за поведение осужденного.
Когда Гэри Гилмор в апреле 1976 г. оказался на свободе, ему было уже 35 лет. Специальности он не имел, и его дядя Верн дал ему работу в своем обувном магазине, где обувь не только продавали, но и чинили. Гэри занялся починкой обуви. Верн и его помощник Стерлинг Бейкер обучали Гэри сложному ремеслу, но дело продвигалось медленно, поскольку им приходилось и продавать обувь, и выполнять заказы посетителей.
В конце концов Гэри Гилмор перешел на работу в мастерскую по изготовлению машин для создания изоляционных материалов: дробилок для измельчения древесины в волокнистую массу, необходимую в целлюлозно-бумажном производстве, ленточно-шлифовальных станков, пескоструйных аппаратов и проч. Хозяин мастерской Спенсер Макграт относился к своим пятнадцати служащим как к коллегам и часто приглашал их к себе домой. Однажды Спенсер обнаружил, что Гэри приходит на работу пешком, тогда как остальные работники ездят на собственных автомобилях. Спенсер повел Гэри на рынок старых авто и помог ему приобрести в рассрочку подержанный автомобиль 1966 г. выпуска. В доме у Спенсера Гэри познакомился с двоюродной сестрой Стерлинга Бейкера Николь.
Николь Бейкер было всего девятнадцать лет, но она успела уже трижды выйти замуж, развестись и воспитывала двоих детей – четырехлетнюю дочку и совсем маленького сына. Гэри и Николь полюбили друг друга и стали жить вместе. Однако Гэри не отказался от своих воровских привычек и по ночам грабил лавчонки и маленькие магазинчики. Так, однажды ночью он вынес из оружейной лавки девять коробок с пистолетами. Он даже хотел ограбить банк, но брат Николь Рикки Бейкер, которому Гэри предложил ожидать его ночью в машине, когда он выйдет с деньгами из банка, категорически отказался