Анри Литольф учился у Игнаца Мошелеса в Лондоне, начав обучение около 1830 года, когда его блестящая игра в двенадцатилетнем возрасте настолько впечатлила Мошелеса, что тот согласился обучать юного музыканта бесплатно. Эти занятия продолжались до 1835 года и сыграли решающую роль в становлении Литольфа как пианиста-виртуоза.
Мошелес был одним из первых и важнейших наставников Литольфа: именно под его руководством Литольф получил фундаментальные профессиональные навыки, вскоре после чего, всё ещё будучи подростком, дебютировал как пианист в Ковент-Гардене. Таким образом, связь между ними представляла собой классическое ученичество, определившее дальнейший путь Литольфа в европейской музыкальной среде.
