Do I need to format a new hard drive before installing Windows?

There is no need. The installer automatically formats the drive where you told it to install Windows. The only time you would format before installation is if you want to securely erase a disk by writing zeroes.