Андрей Цихоня родился 29 июня 1992 года в городе Холмск, Сахалинская область. После окончания школы, поступил в техникум механизации сельского хозяйства по специальности автослесарь.
В 16 лет Андрей пришел в секцию карате сетокан, где прозанимался год под руководством Рим Александра. Позже, в 18 лет пришел на тхэквондо. Первым и единственным тренером стал Син Сергей Юрьевич. Под руководством опытного наставника Андрей сумел выполнить норматив первого взрослого разряда. На Чемпионатах Сахалинской области Андрей неоднократно становился чемпионом в своей категории по Тхэквондо ITF.
В свободное от тренировок время любит ездить на природу. Ведет здоровый образ жизни.