Андрей Семёнович Коханик родился в 1967 году в городе Перми. В 1970 году вместе с родителями переехал жить в город Новозыбков Брянской области, где учился в средней школе №1, которую закончил в 1984 году. Учился в Детской художественной школе. Его преподавателями были Л.М. Бондаренко и Ю.Н. Цыркун. После окончания школы год работал на станкостроительном заводе.