Легендарный 104-й гвардейский десантно-штурмовой Краснознаменный полк был сформирован 24 сентября 1948 года на базе кадров 3-го парашютно-десантного батальона, 346-го гвардейского воздушно-десантного посадочного полка, 104-й гвардейской воздушно-десантной ордена Кутузова дивизии, 38 гвардейского воздушно-десантного корпуса, сержантского состава 104-й и 76-й гвардейских десантных дивизий и новобранцев, призванных в 1948 году.

Формирование части продолжалось до 1 января 1949 года. По сформированию получил наименование 104 гвардейский воздушно-десантный посадочный полк. Гвардейский десантно-штурмовой Краснознаменный полк - 104-й ГВ ДШП - воинская часть Воздушно-десантных войск Вооруженных Сил СССР и Вооруженных Сил Российской Федерации. Входит в состав 76-й гвардейской десантно-штурмовой Черниговской Краснознаменной, ордена Суворова дивизии.

В период с 1979 года по 1989 год многие военнослужащие полка, прикомандированные к другим частям, выполняли интернациональный долг в Афганистане. С 1994 по 1995 года полк в составе 76-й гвардейской воздушно-десантной Черниговской Краснознаменной дивизии принимал участие в Первой чеченской войне. В 1999 и 2004 годах полк участвовал в контртеррористической операции на Северном Кавказе.

По итогам боевой учебы за 2005 и 2006 годы часть была признана лучшей в Воздушно-десантных войсках. В ходе проведения мероприятий по реформированию ВДВ с 1 декабря 2006 года полное наименование полка: 104-й гвардейский десантно-штурмовой Краснознаменный полк. В 1976 году полк был награжден переходящим Красным знаменем Псковских обкома КПСС и облисполкома, «за отличные успехи в боевой и политической подготовке, воинской дисциплине».

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

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

По итогам летнего периода обучения 2017 года - приказом Министра обороны, полк стал одной из первых воинских частей ВС России, удостоенных звания «Ударной». Командованием ВДВ полку был вручен Геральдический знак.