|"Reinstalled on a completely clean hard drive meaning no previous OS or files. I wiped out the partition that had all of my files on it and reformatted the hard drive."|
If Windows hasn't been installed yet, if there is no data on the drive, the hard drive is not bootable until after the first stage of Setup completes and the computer reboots.
I'm assuming you successfully installed Windows on the hard drive, and the drive is directly connected to the mboard.
If you have more than one hard drive, if not all are bootable, the bios may be trying to boot from a partition on the wrong hard drive first, and some bioses will not try other hard drives to see if they are bootable if the first one isn't.
Windows Setup will complete successfully even if that is wrong.
There may be a list of hard drives HDD0, HDD1, etc. or a list of model numbers in the boot order list, or a separate hard drive list near the boot order list that has HDD0, HDD1, etc, or has them listed by their model number - make sure the one you want to boot from is one that is first in the list.
If you have (a) SATA hard drive(s), often not all of the SATA header connections on the mboard can be booted from - they may or may not be different colors - see your manual.
A CD or optical drive does not necessarily have to be first in the boot order in order to boot from a bootable CD in it, but it must be before a bootable hard drive.
In more recent bioses, you can often set the boot order to floppy or removable devices first, CD second, hard drive third, and that will work for all situations for most people, but in older bioses you may not be able to do that.
E.g. in my circa 2000 Award bios on one computer, I can't select a boot order that is floppy first, CD second, hard drive third like that when I want to boot from a bootable CD. If I am installing Windows from the Windows CD, I can set a CD drive first, boot from the CD, Setup completes fine, but when it is finished, no bootable device is found next boot, and I have to change the boot order so it lists A, C, SCSI, then the hard drive (or a bootable floppy) boots fine.
In every bios Setup I've tried it in, if I can set the boot order CD first, floppy second, hard drive third, a bootable floppy is not found while booting.