[pjmlp]

Research Oberon and Modula-3, just as two possible examples.

You can go even further back into history of computing and check the Mesa/Cedar workstation at Xerox Parc.

[groovy2shoes]

Modula-3, at least, had generics.