Beginners can start by choosing suitable AI painting software and exploring available resources and tutorials to understand the basics of AI art creation.