Simula 67 was the first language to introduce key object-oriented concepts like classes, objects, inheritance, and subclasses. C++ and Java are multi-paradigm languages that also support non-OO features like primitive types, making them not 'fully' object-oriented.