Получив степень бакаклавра литературы, работал в секретариате Политехнической школы. Затем решил посвятить себя музыке, изучал композицию у Огюстена Савара, Жюля Массне, Эрнеста Гиро и Шарля Гуно — последний испытывал к Палико особую симпатию (известно даже, что он рекомендовал Палико вместо себя для сочинения торжественной кантаты в честь столетия Великой французской революции, которая должна была быть исполнена в рамках Всемирной выставки 1889 года).