GNU Bison oppstod som en avlegger av Yacc – . Yacc ble laget i 1971 av Stephen C. Johnson ved Bell Laboratories innenfor AT&T Corporation. Yacc ble opprinnelig skrevet i programmeringsspråket B på en 36-biter stormaskin av typen Ge-635 fra General Electric, men ble raskt skrevet på nytt i C.