104 гвардейский ПДП был сформирован 24 сентября 1948 года на основании Директивы Генерального штаба Вооруженных сил СССР.

Место дислокации по сформировании – город Валга Эстонской ССР.

Основой формирования были кадры первого парашютно-десантного батальона 346 гвардейского Посадочного воздушно-десантного полка 104 гвардейской воздушно-десантной ордена «Кутузова» дивизии, сержантский состав отдельных подразделений 104 и 76 гвардейских воздушно-десантных дивизий и молодое пополнение 1928 года рождения по мобилизации 1 октября 1848 года. Часть была сформирована и получила название – 104 гвардейский Посадочный воздушно-десантный полк 21 гвардейской воздушно-десантной ордена Александра Невского дивизии 15 гвардейского воздушно-десантного корпуса ВДВ СССР.

4 марта 1955 года на основании Директивы начальника Генерального штаба ВС СССР 104 гвардейский парашютно-десантный полк вошел в состав 76 гвардейской воздушно-десантной Черниговской Краснознаменной дивизии дислоцированной в Пскове.

В 1976 году полк был награждён переходящим Красным знаменем обкома КПСС и облисполкома, «за отличные успехи в боевой и политической подготовке, воинской дисциплине».

Указом Президиума Верховного Совета СССР «за большие заслуги в вооружённой защите Советской Родины, успехи в боевой и политической подготовке, освоении новой техники и в связи с 60-летием Советской Армии и Военно-Морского Флота» полк 21 февраля 1978 года был награждён орденом Красного Знамени.

За проявленную доблесть и мужество на полковых тактических учениях приказом Министра обороны от 26 ноября 1979 года полк был награждён вымпелом Министра обороны СССР «За мужество и воинскую доблесть».

В 1991 году полк награждён вторым вымпелом Министра обороны СССР «За мужество и воинскую доблесть».

Подвиг шестой роты 104-го полка, который она совершила в Чечне 29 февраля - 1 марта 2000 г., под Улус-Кертом, стал символом мужества и стойкости воинов-десантников, их безграничной любви и верности великой России.