You normally do not need to remove fedora before installing windows.
To install windows, you need a bootable windows install CD and you need to know how to make your BIOS boot it.
Once you do that, the windows installer will ask you whether to use the whole disk (wiping out whatever was there before) or just use the unpartitioned space (if any). You apparently want it to use the whole disk.
There is no advantage to wiping out anything before booting the Windows install CD if you intend to tell Windows to use the whole disk.
If you intend to preserve some existing data when installing windows, you need to boot a Linux liveCD to delete or resize or do whatever you want to the partitions to free up some unpartitioned space for the Windows installer to use. You could also create an NTFS partition for the Windows installer to use, but unless you are trying something complicated with data files you want to preserve, that would be wasted effort.
Originally Posted by sycamorex
You can choose the partition where fedora is currently installed and it'll format it and install windows there.
I would not suggest that. If you want Windows to use the whole disk, tell it to and it will wipe out the partition table and build a new one. If you want to preserve any data on the disk, fix the partitioning first with a Linux liveCD.