История бригады началась в апреле 1946 года, когда 104-я гвардейская стрелковая ордена Кутузова II степени дивизия была реорганизована в гвардейскую воздушно-десантную дивизию с присвоением наименования «104-я гвардейская воздушно-десантная ордена Кутузова II степени дивизия». Дивизия дислоцировалась на территории Закавказского военного округа, а в мае 1993 года переведена в Ульяновск.

1 мая 1998 года 104-я воздушно-десантная дивизия была переформирована в 31-ю гвардейскую отдельную воздушно-десантную  бригаду.

За участие в Великой Отечественной войне и контртеррористических операциях военнослужащим соединения присвоены высшие награды, а более тысячи человек награждены орденами и медалями.