Comment by EvanAnderson

I remember dealing with installing the Windows Installer redistributable on Windows 98. The Wikipedia[0] article cites Office 2000 shipped w/ Windows Installer 1.0.

[0] https://en.wikipedia.org/wiki/Windows_Installer