Он известен, прежде всего, как автор замечательных текстов к песням в исполнении звезд советской эстрады. Их пели Иосиф Кобзон "Не покидает нас весна", "Баллада о времени"; София Ротару "Не забывай", "Ожидание", "Осенняя мелодия"; Алла Пугачева "Почему"; Валерий Леонтьев "Сожалею"; Валентина Толкунова "Над рекою туман" и другие. Завальнюк - автор почти 20 сборников стихов, а также детских поэтических и прозаических произведений, среди которых, "Планета Зет" и "Сказки лесной поляны". По повести литератора "Дневник Родьки Муромцева – трудного человека" был снят фильм "Человек, которого я люблю" с Георгием Жжёновым в главной роли.