Генрик Венявський почав навчатися музики в Яна Хорнзеля та Станіслава Сервачинського в Любліні.
Хоча навчання у Хорнзеля тривало недовго, воно стало важливим етапом у підготовці Венявського до вступу в Паризьку консерваторію, куди він вступив у 1843 році, у віці восьми років. Рання робота з таким досвідченим музикантом, як Хорнзель, сприяла швидкому творчому зростанню майбутнього віртуоза.