LaunchBar is the original of this style of launcher including using cmd-space, fuzzy search of apps and files, calculator and more actions. LaunchBar originated on NeXT and thus pre-dates Mac OS X. I believe, I started using LaunchBar during the original OS X Beta. It highly influenced QuickSliver, Alfred and Spotlight, Keypirinha, PowerToys Run, etc.
You can still download the old versions all the way back to NeXT:
https://obdev.at/products/launchbar/download-legacy.html
I still using LaunchBar, but it's development has stagnated. I am evaluating the current version of Alfred. Alfred recently added the ability to send the selected file to the application of your choice, which is an essential feature for me.