Андрей Иванович Шахирев родился в 1799 году (точная дата неизвестна). Он происходил из рода дворян Санкт-Петербургской губернии. В возрасте 11-ти лет начал обучение в Первом кадетском корпусе (военное учебное заведение в Петербурге). Андрей Иванович "наиболее старался себя усовершенствовать в предметах, касающихся военного искусства и истории как российской, так и всеобщей". Закончив учёбу 22 декабря 1816 года, он был выпущен прапорщиком в Московский гренадерский полк. Прослужив здесь чуть больше двух лет, в 1819 году его перевели в Черниговский пехотный полк. А в 1823 г. поступил адъютантом при бригадном командире Тихановском. На этом месте Шахирев отслужил до самого своего ареста. 8 или 9 сентября 1825 года Андрей Иванович был приглашён на вечер к члену Общества соединённых славян - Якову Андреевичу. В этот день там проходило собрание этого общества. Здесь Шахирева и приняли в него. Идеями заговорщиков он не проникнулся, поэтому участия в их деятельности не принимал. В будущем, на д