How can I enable history for the Run dialog?

Right-click on taskbar, go to Properties, Start Menu - check "Store and display a list of recently opened programs" under privacy. This should enable the MRU history.