Андрей Борисович Орлов родился 6 июня 1962 года в Махачкале, в семье военного, когда ему было пять лет, Андрей вместе с матерью переезжает в Ростов-на-Дону, где проходил учебу в средней школе № 24, занимался спортом (гимнастикой и акробатикой), принимал активное участие в жизни комсомольской организации школы.
С 1980 года проходит обучение в Витебском авиационном центре ДОСААФ, а затем в Саратовском высшем военном авиационном училище лётчиков, а уже в1984 году начинает лётную службу в небе Заполярья.
В 1985 года Орлов служит на различных лётных должностях в Ленинградском военном округе, в 1993 году Андрей Орлов был направлен для прохождения службы в Северо-Кавказский округ Внутренних войск МВД РФ.
С июля 1999 года участвовал в выполнении специального задания в составе временной оперативной группировки войск на территории Северного Кавказа.