Андрей Николаевич Тимошенко родился 27 апреля 1968 года.

Окончил Театральное училище имени Бориса Щукина по специальности «режиссура драмы».

Ставил спектакли в экспериментальных театральных мастерских, антрепризах, с 2010 года сотрудничает с Архангельским театром драмы.

С августа 2013 года – главный режиссёр Архангельского театра драмы им. М.В. Ломоносова, где поставил 50 спектаклей, многие из которых отмечены как театральными критиками, так и дипломами международных фестивалей. Среди них: «Корсиканка», «Искусство», «Золотой слон», «Ревизор», «Царь Эдип. Прозрение», «Сон в летнюю ночь», «Садко», «Спасти камер-юнкера Пушкина», «Доктор Живаго», «Поэт и Смерть», «Гамлет», «СТОЛЕТВМАКОНДО», «Мастер и Маргарита», «Дни Савелия» и другие.

При Андрее Николаевиче труппа совершила кардинальный скачок и сегодня является одной из лучших в России.  За вклад в развитие театрального искусства награжден знаком отличия «За заслуги перед Архангельской областью» (2024 г.).

Оформил спектакли в Театре на Таганке, в Детском академическом музыкальном им. Натальи Сац, театре-студии «Человек», театре «Шалом», а также в Норильском театре им. Маяковского, театре им. Бестужева в Улан-Удэ, в театре «ФЭСТ» (Мытищи), в Государственном Русском театре драмы Республики Абхазия и др.

В ноябре 2023 года стал художественным руководителем курса будущих режиссёров в Театральном институте имени Бориса Щукина.
В 2026 году приглашён в Театр имени Евгения Вахтангова  на постановку спектакля «Фауст» И. В. Гёте.