H.E.D.Z. will not work properly if you have an older version of Windows 95.
You will need the patch if the version is 4.00.950 or 4.00.950a.
To check what version you are using, right+click on "My Computer",
select "Properties", look under "System:", you should see Windows 95
and a version number below it.