PAE was introduced with the Pentium Pro 30 years ago. I used it on Dell Pentium II servers that ran SQL Server. Even the 386 from 1985 could access 64 terabytes of ram using segmented mode.

Full 64 bit Prescott P4 was 2004.