Сын сенатора и видного единоросса Франца Клинцевича закончил Военный университет Минобороны, после чего отправился служить в ВДВ, в 45-й гвардейский полк. Во время службы в десанте 23-летний Клинцевич и стал владельцем участка. Был куратором военно-политических программ «Молодой гвардии Единой России», а в 2014 году, как выяснила «Новая газета», вместе с отцом получил награду за участие в крымской кампании. В это же время, согласно официальной биографии, числился в аппарате Михаила Бабича, полпреда президента в Приволжском федеральном округе, потом вслед за Бабичем перешел первым секретарем посольства России в Белоруссии. На Клинцевича-младшего было записано несколько компаний, в том числе он был учредителем фирмы «Ойлгрупп», где его партнером был некий Руслан Кантеев. Кантеев в 2015 году, как выяснило издание DailyStorm, отправился воевать в Сирию на стороне ИГИЛ. Андрей Клинцевич тогда заявил, что Кантеева не помнит, а «то, что он указан в каких-то компаниях, — это, скажем так, ошибки молодости».