A Windows 8 clean install involves removing the existing operating system installed on a partition (a previous Windows 8 installation, Windows XP, Linux, Windows 7... it doesn't matter) and then installing Windows 8 from scratch on that same drive. A clean install is also sometimes referred to as a"custom install."
In other words, a clean install of Windows 8 is the erase-whatever-is-there-and-install-a-new-copy-of-Windows-8 process and is usually the best method of installing Windows 8. I always suggest a clean install over upgrading, say from a previous version of Windows like Windows 7.
Tip: It is possible to clean install Windows 8 using the Windows 8 Upgrade or Windows 8 Pro Upgrade download available from Microsoft. See How To Clean Install Windows 8 Pro Upgrade for a complete tutorial, after which you can return here to actually get the clean install going.
You might also want to look through my Installing Windows 8 FAQ which should answer most of your other questions.
The walkthrough that follows contains a total of 31 steps, broken into 2 parts, and will guide you through every detail of the Windows 8 clean install process.
The most important thing to consider before performing a clean install of Windows 8 is that every bit of information on the drive you're going to install Windows 8 on will be erased. This means that the entire operating system that's on there now, whatever that may be, will be gone, as will all the programs you've installed, and yes, most importantly, all of your precious data you've saved to that drive.
Backup Your Important Data
So the first thing to do, if you can, is to backup whatever data you'd like to keep like your saved documents, downloaded music and videos, etc. Backing up your actual programs isn't usually possible, so locate all the installation media and downloaded installation files that you used to install the programs so they're available to reinstall once the Windows 8 clean install is done. Be sure also to backup any data files from your programs, assuming they have any, that might not be located with your other saved files.
Locate Your Product Key
Your next concern should your product key. This 25-digit alphanumeric code is required during the Windows 8 clean install process. If you've purchased Windows 8 yourself, the product key should be included with the DVD media you received or in the email confirmation you received when you purchased Windows 8 for download. If Windows 8 came preinstalled on your computer, look for a sticker with the product key somewhere on your desktop, laptop, or tablet device.
Note: If you can't locate your Windows 8 product key but the following is true: a) Windows 8 is installed on the computer right now, b) it's working, and c) it was not preinstalled by your computer maker, then you do have the option of extracting the key from your current installation. See How To Find Your Windows 8 Product Key for help doing that.
Once you are absolutely positive that everything on the primary hard drive partition you're about to install Windows 8 on, probably your C: drive, can be removed (e.g. you've backed everything up that you want to keep) then proceed on to the next step in this tutorial. Please remember that once you delete everything from this drive, which is done in a later step (I'll let you know when), you won't be able to get any of that data back.
Note: The procedure described, and screenshots shown, in these 31 steps refer specifically to Windows 8 Pro but are equally valid for the standard Windows 8 edition that's also available.
Performing a Clean Install of a Version of Windows Other Than Windows 8?
See How Do I Perform a Clean Install of Windows? for specific instructions for your version of Windows.