Генри Стивен Катлер изучал игру на органе у А.У. Хейтера, органиста Троицкой церкви в Бостоне, Массачусетс. В 1844 году он отправился в Европу, чтобы продолжить обучение во Франкфурте-на-Майне, Германия. Находясь за границей, он посетил многие английские соборы и познакомился с их стилем музыки. В 1852 году он стал органистом церкви Адвента в Бостоне, а в 1858 году органистом и хормейстером церкви Троицы в Нью-Йорке. Он также играл в церквях Бруклина, Нью-Йорк; Провиденса, Род-Айленд; Филадельфия, Пенсильвания; Трой, Нью-Йорк; и Ньюарк, штат Нью-Джерси.