На основі директиви Генерального штабу та директиви Командувача ПДВ в березні 1955 року на території Литовської РСР в м. Гайжунай був сформований 80 парашутно-десантний полк.
Після закінчення формування з 3 травня 1955 року полк приступив до планових занять по бойової та політичної  підготовці.

З 3 по 10 листопада 1956 року 80 парашутно-десантний полк, виконував Державне завдання  по ліквідації контрреволюційного заколоту  в Угорщині м. Будапешт.
В 1960 році полк був переведений в м. Баку (Азербайджан).
Указом   Президії  Верховної Ради СРСР від 22 лютого 1968 року за великі заслуги проявленні в боях, успіхи в бойовій та політичній підготовці і в зв’язку з 50-річницею Радянської армії та ВМФ 80 парашутно-десантний полк нагороджений орденом Червоної Зірки.
На основі директиви ГШ та директиви Командувача ПДВ в листопаді 1979 року   на території Української РСР Львівської області Старосамбірського району в місті Хирів   на базі полку була сформована 39 окрема десантна - штурмова бригада.
Бригаду формували: Командир полку - полковник РЗАЕВ Д.Г.
                                    Заст. командира полку – майор ГРАЧЕВ В.В.
                                    Нач. штабу полку – капітан САМАРЦЕВ В.Г.
В січні 1980 року десантно-штурмовий батальйон 39 десантно–штурмової бригади в кількості 418 чоловік виконував інтернаціональний обов’язок в складі обмеженого   контингентна Радянських військ в Демократичної Республіки Афганістан.   
У 1986 році офіцери та прапорщики приймали участь в ліквідації аварії на Чорнобильській АЕС.
В січні-квітні 1990 року бригада приймала участь в бойових діях в Горному Карабаху.
В 1991 році на основі директиви міністра оборони СРСР 39 ОДШБ була переформована на 224 навчальний центр підготовки молодих спеціалістів повітрянодесантних військ.
Навчальний центр формували:  підполковник  БЛІНОВ І.Г.
                                                       підполковник ШЕВЧУК В.Г
224 навчальний центр підготовки молодих спеціалістів повітрянодесантних військ в квітні 1992 року перейшов під юрисдикцію України та переформувався на Центр підготовки молодших спеціалістів аеромобільних військ, 3 травня 1992 року особовий склад частини прийняв присягу на вірність народу України.
Частину формували:  підполковник  КОВАЛЬ М.В.
                                     підполковник  НОВАК Н.В.
16 серпня 1995 році центр підготовки молодших спеціалістів аеромобільних військ був переформований на 6 окрему аеромобільну бригаду.
Бригаду формували: полковник  НОВАК Н.В.
                                    майор  ГАБРУС  Ю.А.    
 1 листопада 1995 року на базах першого, другого та третього батальйонів в/ч А 0284 були створені окремі 310, 311, 312 аеромобільні батальйони. В грудні 1999 року бригада була переформована на 80 окремий аеромобільно-десантний полк.
Полк формували: полковник  СТЕЛЬМАХ І.Я.
                               підполковник МАРЧУК В.А.
Військовослужбовці нашої частини приймали участь в багатонаціональних навчаннях: “Щит Миру 95-2002 років”, де показали добрий вишкіл та військову майстерність.
Згідно директиви командувача військ Західного оперативного командування від 23 грудня 2002 року № 15/1/0267 та наказу командувача військ Західного оперативного командування від 14 квітня 2003 року № 05  80 ОАЕМП передислокований в місто Львів та з 1 червня 2003 року перейшов на нову організаційно-штатну структуру.
Відповідно Директив  Міністра оборони України від 20.11.2004 року Д-312/1/027 «Про проведення організаційних заходів у Збройних Силах України», від 24.11.2004 року № Д-57 «Про проведення ротації і направлення миротворчих контингентів Збройних Сил України до складу місій Організацій Об’єднаних Націй та Багатонаціональних сил у Республіці Ірак у 2005 році» та аналогічного наказу Головнокомандувача Сухопутних військ Збройних Сил України від 13.12.2004 року № 329, Директив командувача військ Західного оперативного командування від 8.12.2004 року № 15/1/0169 та Д-23 «Про організацію формування та підготовки 80 окремого аеромобільного полку до виконання завдань за призначенням  в Республіці Ірак» в період з 14 грудня 2004 року до 29 березня 2005 року проведено бойове з лагодження та переформування 80 ОАЕМП в 81 тактичну групу.
81 тактична група організаційно ввійшла в штат багатонаціональної дивізії «Центр - Південь» яка в складі сил коаліції виконувала миротворчу місію в Республіці Ірак.
Після повернення з Республіки Ірак було проведено переформування 81 тактичної групи в 80 ОАЕМП з березня 2006 року полк приступив до виконання програми бойової підготовки.