Heckler & Koch G36 ble utviklet allerede i 1990, da under navnet HK-50. Bakgrunnen for prosjektet var at den tyske hæren (Bundeswehr), ønsket å erstatte sine G3 (samme som norske AG3) med et mer moderne våpen i kaliber 5,56 x 45 mm NATO. Derfor satte de den kjente tyske våpenprodusenten Heckler & Koch til å produsere et nytt og moderne automatgevær både for den tyske hæren og for eksport. Det nye automatgeværet skulle være fleksibelt, billig og ekstremt robust. Heckler & Koch oppfylte kravsspesifikasjonen fra den tyske hæren fullt ut med G36. G36 ble adoptert av den tyske hæren i 1995 og i 1999 kjøpte det spanske forsvaret eksport-versjonen av G36, G36E.