Андрей Бухлицкий родился 7 февраля 1982 года в городе Москва. После школы получал высшее образование в Московской юридической академии по специальности юрист. Футбольную карьеру начал в Специализированной детско-юношеской спортивной школе олимпийского резерва «Торпедо». Выступал за клубы «Титан», «Кузбасс-Динамо», «Ижевск» и Тверскую «Волгу».

В пляжный футбол пришел в 2005 году. Дебютировал в составе сборной России на Кубке Европы в 2005 году, где стал лучшим игроком на своей позиции. В следующем году его признали лучшим вратарем Чемпионата России.

Футболист стал лучшим вратарем этапов Евролиги в Италии, Португалии и Франции в 2007 году. Защищал ворота российской сборной во всех четырех матчах Чемпионата Европы 2007 года. Лучший вратарь Чемпионата Европы в городе Марсель. Лучший вратарь всех этапов суперфинала Евролиги 2007 года.

В 2009 году признан лучшим вратарем отборочного цикла на Чемпионате Мира. По итогам успешных выступлений удостоен высокого звания Заслуженного Мастера Спорта. В следующем году из «Строгино» перешел в только что созданный клуб «Крылья Советов». В своем новом клубе прочно завоевал место в стартовом составе на Кубке России, который проходил с 30 июня по 4 июля в городе Самара. Стал в составе «Крыльев» обладателем Кубка России по пляжному футболу-2010, а также лучшим вратарем турнира. Также победитель Чемпионата России-2010 в составе ФК«Локомотив».

На клубном Чемпионате Мира по пляжному футболу выступал за футбольный клуб «Барселона». В составе сборной России 11 сентября 2011 года выиграл чемпионат мира по пляжному футболу. По итогам турнира получил приз лучшего вратаря турнира - Золотая перчатка.

Достижения