Before beginning the installation and configuring of your new theme, you must first have WordPress already installed on a server. Here is a very detailed guide at WordPress Codex that will walk you through every step.
For Local Host
For cPanel
Please follow the instructions in the video to see how you can install WordPress on your hosting