With boot disks. When installing an OS, it was common to have the installer ask if you wanted to create a boot disk in case anything happened to the MBR. They also came with the OS if you bought it prepackaged.

There was also a trick that would boot a Linux system from DOS using loadlin.