Заслуженный артист РФ, выпускник Саратовской государственной консерватории по классу «дирижер академического хора - солист». Несколько лет работал в Театре Хоровой Музыки Саратовской областной филармонии. В составе Театра был лауреатом международных конкурсов в Германии, Франции, Польше...
В 1998 году - становится дипломантом международного конкурса "Добридж-98" в Болгарии, обладателем специального приза жюри – «Приза зрительских симпатий». Является лауреатом международных и Всероссийских конкурсов исполнителей эстрадной песни, обладателем золотой медали I Всемирных Дельфийских игр (Москва, 2000 г.).
В 1999 году Андрей получил предложение от композитора Юрия Саульского о сотрудничестве. На протяжении 2000-2002 г.г. Андрей принимал участие в больших сольных концертах композитора в ГКЗ «Россия» (г. Москва) в сопровождении оркестра республики Беларусь под управлением М.Финберга и на «Славянском базаре» ( г. Витебск). Приглашал композитора в Саратов для участия в своих сольных концертах. В 2000 году Ю.С.Саульский познакомил Андрея с Олегом Лундстремом, с оркестром которого певец выступал на концертных площадках Москвы. Несколько лет занимался с известным профессором по вокалу В.Х.Хачатуровым (г. Москва). В апреле 2004 года по приглашению певицы Ирины Шведовой записал 2 дуэта в сопровождении оркестра Академии экономической безопасности МВД России (дирижер Ф.Арановский), которые вошли в сольный альбом певицы к 60-летию Победы.
Вместе с композитором В.Окороковым записал 10 песен для сольного альбома в «Студии-33» (г. Москва).
В 2001 году удостоен награды Губернатора Саратовской области «За любовь к родной земле», 2002, 2004, 2008 г.г. – нагрудных знаков и медалей Министра юстиции РФ. Ему присвоено звание «Почетный сотрудник Приволжского УВД на транспорте». В 2004 году – удостоен серебряного знака и звания «Благотворитель Саратовской области» за возрождение благотворительности в России. В 2005, 2008 годах за концерты для офицеров внутренних войск в Саратове и на Северном Кавказе получил знаки МВД «За отличие в службе» с присвоением в 2008 года в внеочередного воинского звания - капитан. Награжден медалью Российского Красного Креста …
Является первым исполнителем песни О.Газманова «Саратов».
В июне 2004 года вместе с Тони Эспозито был членом жюри на фестивале «Музыка без границ» в Эстонии.
В декабре 2005 года вышел клип певца на песню Ильи Резника и Константина Швуима «Сильнее жажды» ( режиссер клипа Е.Гроховская).
В коллективе А.Берестенко – шоу-балеты «Гран-при»¸ «Стерео», М.Рассказова( бэк-вокал), А.Островский (гитарист), профессиональный режиссер-постановщик программ, звукорежиссеры, операторы по свету, администраторы… В программах - популярные песни, авторские песни, написанные композиторами для певца, романсы, фрагменты из мюзиклов, танцевальные - народные и эстрадные номера.
Участник телевизионных программ «Шире круг» и «Звезды на НТВ».
В 2007 году стал брэнд-лидером года в номинации «Голос года» в Поволжье.
В 2008 году начал концертную деятельность в регионах России, странах СНГ, представлял Россию на международном фестивале «Еврофест-2008» в Македонии. В 2009 году начал сольную карьеру в Европе. В России выступил в больших сводных концертах с группой «Бони М». В октябре 2009 года стал победителем интернет-фестиваля в Новосибирске в номинации «Популярная музыка»