Are you referring to the search drop down list in Explorer like this?
I had to fire up Windows 11 21H2 build from two years ago to get this screenshot.
AFAIK, when Microsoft changed the Explorer search behavior to display results as you type, the history feature was removed. That happened a long time ago, but maybe you received that change more recently.