Beginners should start learning digital painting by practicing basic drawing skills, studying lighting and shading, and using simple brushes. Start with basic shapes, paint in grayscale to understand values, and gradually add colors and textures as your confidence grows.