Работал журналистом в СМИ («Аргументы и факты», «Российская газета», «За Родину!», «Московский университет»). Выпустил две книги задач в крупнейшем региональном издательстве "Феникс": "Данетки. Лучшие задачки для нестандартно мыслящих" и "Играем со словами. Анаграммы, метаграммы, антифразы, логогрифы". Публиковался в периодических изданиях («Мир фантастики», «Реальность фантастики», «Шалтай-Болтай», «Фантаскоп», «Уральский следопыт», «Пионер», "Полдень", "Сказатели", "ФанCity", "Порог-АК", "Вокзал", "Фанданго", "Атланты", "Чешская звезда"...) и различных сборниках... Опубликовал романы и несколько сборников своих произведений в различных сетевых издательствах. Выпустил сборники рассказов и миниатюр в двух издательствах «печать по требованию». Григорий Неделько — финалист и победитель (и как соавтор тоже) многих сетевых литературных конкурсов. Многие его рассказы были озвучены и доступны в сети для прослушивания.