Корейские корни Цою достались от деда, который был этническим корейцем Цой Сын Дюном и большую часть жизни проживал в Приморье. В конце 1930-х годов прошлого века дед был депортирован в Казахстан. После 8-го класса парень решил поступать в художественное училище им. Серова. Но музыка все больше захватывала его, и времени на учебу не оставалось, из-за чего его вскоре отчислили за прогулы. После этого юный Цой отправился учиться в обычное СПТУ-61 и стал осваивать резьбу по дереву. А когда учеба подошла к концу, пришло время идти в армию...