You have to create the database, create a database user, and then give the user permissions to the database in your cPanel.
If you go to the MySQL section and pick "MySQL Database" there is a video tutorial at the top of the page you should watch.
-Corey