Андрей Бочаров родился 12 марта 1960 года в Тюмени.

В 1982 году окончил Тюменский инженерно-строительный институт, специальность — «инженер-строитель».
После окончания института работал в тресте «Тюменьгазмонтаж» мастером, прорабом, освобожденным секретарем комсомольской организации треста «Тюменьгазстрой».
15 июля 1985 года призван на действительную военную службу в органы государственной безопасности,  службу проходил на различных должностях среднего и старшего начальствующего состава, в т.ч. в г.г. Нефтеюганске и Сургуте.
В 1985–86 г.г. обучался в Высшей школе КГБ СССР им. Ф.Э. ...