Андрей работает в ресторанном бизнесе с 17 лет. Получил среднее специальное образование по специальности «повар-кондитер» в Туркмении. Карьера началась с позиции помощника повара в «Президент-отеле». Андрей Палесика работал в ресторанах Humans Seafood Bar, «Сумосан», «Рыбный базар», «Старики бар». Сейчас Андрей возглавляет кухню рыбного ресторана Александра Раппопорта «ERWIN.РекаМореОкеан». По жизни увлекается гастрономией и путешествиями, раньше серьезно занимался боксом.