When you boot from the new OS install disk, that will provide the option to format the disk before installing the new OS. If this a new version of Windows, do you have the activation key? Don't lose that. Also, make sure any information you don't want to lose is backed up somewhere before you format it.
TO boot the install disk, boot with the disk in the drive and press F12 at bootup.