Small correction, Pentium Pro was the first OoO microprocessor from Intel. Others like IBM POWER1 came earlier
OoO is a surprisingly old idea, first used in the IBM System/360 Model 91 released all the way back in 1966.
https://en.wikipedia.org/wiki/Tomasulo's_algorithm
Took a while until transistor budgets allowed it to be implemented in consumer microprocessors.
Very true, Bob Colwell was hired with past experience in this, I think from "Cyndrome" (edit: Multiflow).
It was intel's (at least) second OoO processor, after i960 - from which it pulled important team members.