За полувековую истории бундесвера его солдаты получили уже четвёртую по счёту «солдатскую невесту». До этого «подругами» немецких рекрутов были винтовка G98, FAL и G3. В 1995 году на вооружение бундесвера была принята штурмовая винтовка Heckler-Koch G36.
Поиск замены G3 начался в 1970 году, когда были сформулированы тактико-технические требования к новой штурмовой винтовке. Контракт на её разработку получила Heckler-Koch, за 18 лет создавшая винтовку G11 под безгильзовый патрон. Однако G11 на вооружение не поступила и в 1992 году бундесвер вернулся к вопросу замены G3. На это было три причины.
Во-первых, к 90-м годам армии всех ведущих стран перешли к штурмовым винтовкам под малоимпульсный патрон. Только Германия сохранила приверженность к патрону 7,62х51, что к этому времени было уже анахронизмом. Это противоречило и программе стандартизации НАТО, где патрон 7,62х51 рекомендовался для единых пулеметов и снайперских винтовок.
Вторая причина – изменение задач бундесвера. После падения «железного занавеса» военная доктрина ФРГ радикально изменились. Первоочередными целями бундесвера стали миротворческие и контртеррористические операции, борьба с наркотрафиком, контрабандой и пиратами. Это потребовало высокой надёжности оружия в любом климате – в горах и пустынях, при сильном запылении, при длительном отсутствии надлежащего обслуживания и смазки. Тяжёлая и громоздкая винтовка G3 мало подходила для данных целей, а эффективность стрельбы очередями при столь мощном патроне оставляла желать лучшего.
Третья причина лежала в технической плоскости. Помимо морального старения, системы пехотного оружия (P1, MP2, G3, MG3) выработали свой ресурс физически и требовали замены. Возобновлять производство устаревших систем вооружения для замены изношенных образцов было бы неразумно.
Финансовая ситуация бундесвера в начале 90-х существенно отличалась от положения 70-80-х годов и поэтому было принято решение не финансировать разработку новых моделей стрелкового вооружения, а произвести закупку уже имеющихся на рынке образцов. Это предусматривали разработанные 1 сентября 1993 года новые тактико-технические требования к штурмовой винтовке и ручному пулемёту. Отбор моделей винтовок для участия в конкурсе проводила специальная рабочая группа, в которую входили представители армии, ВВС и ВМС. Группа произвела отбор 10 моделей штурмовых винтовок и 7 моделей ручных пулемётов. После предварительного этапа остались две системы – австрийская Steyr AUG и немецкая Heckler-Koch HK50. В случае принятия решения в пользу австрийцев предусматривалось развёртывание производство винтовок AUG на территории Германии. Однако этого не случилось: после проведения сравнительных тестов на полигоне WTD91 в г. Мепн и войсковых испытаний оружия в пехотных школах, военные остановили свой выбор на винтовке HK50 и ручном пулемёте MG50 на её основе. Ещё одним аргументом, перевесившим чашу весов в сторону фирмы из Оберндорфа, явилость то, что Heckler-Koch уже была официальным поcтавщиком бундесвера.
8 мая 1995 года было принято официальное решение о принятии на вооружение штурмовой винтовки HK50 и ручного пулемёта MG50 с присвовоением им армейских обозначений G36 и MG36. В сентябре 1996 года новые винтовки начали поступать в вооружённые силы, в спецподразделения и воинские части, действующие в кризисных регионах. В них продолжились войсковые испытания G36. Затем новыми винтовками были оснащены остальные части бундесвера и пехотные школы. Принятие на вооружение винтовки G36 имело для немецкой армии большое значение. Об этом свидетельствует проведение особой официальной церемонии передачи нового оружия армии, авиации и флоту, состоявшееся 3 декабря 1997 года в пехотной школе Хаммельсбург. После этого оснащение войск новыми винтовками должно было принять массовый характер. В июле 1998 года была выпущена 50-тысячная G36, а в последующие пять лет планировалось полностью завершить замену G3 на G36. Несмотря на это, даже к сегодняшнему дню переоснастить бундесвер новыми штурмовыми винтовками так и не удалось. Некоторое количество винтовок G3 сохранились на вооружении, где они используются преимущественно в учебных целях, для обучения стрельбе рекрутов и тренировок резервистов.
Большая часть деталей винтовки (ствольная коробка, приклад, цевье,рукоятка, магазин) изготовлены из высокопрочного полимера. Эти части имеют шероховатую внешнюю поверхность, что позволяет надёжно удерживать винтовку, а в сильный мороз они не создают проблем при прикосновении к оружию голыми руками. Благодаря пластмассе стоимость винтовки G36 невелика и составляет 600 евро.