An OS has no real preference over a HD, you just have to make sure the bios reads it! If not, you may have the boot sectors wrong, for example: set as ntfs instead of fat32... that would then require a format to wipe the boot sectors.
Im pretty sure 95 doesnt operate on ntfs... only win2k and XP