Here are the basic steps I use when creating a black and white digital painting in Photoshop:

Step 1: Create the sketch

This is the most important part of the process. Without a good sketch, the final product will never look right no matter how good of a painter you are.

Digital Painting Step 1