Перші літературні спроби майбутнього письменника припадають на 7 років, коли юний Андрій написав свій перший художній твір. До 12 років читав і писав тільки казки. В юності мріяв стати бібліотекарем, але на хліб заробляв, працюючи різноробочим і малярем. Закінчив факультет журналістики Київського національного університету ім. Т. Шевченка. Публікується з 1987 року. Андрій Кокотюха є автором книг: "Повернення сентиментального гангстера", "Нейтральна територія", "Повз змія", "Таємниці і загадки України", "Шукачі скарбів", «Юля» (автор-упорядник), "Темна вода", "Зоопарк або Діти до 16 років", "Легенда про безголового", "Чужі скелети", "Пророчиця", "Рік пригод", "Таємниця козацького скарбу" та інших.
