To begin leather painting, clean the surface with alcohol to remove oils. Apply a primer to help the paint adhere better. Use thin brushes for detailed work and allow each layer to dry before adding the next. Finish with a sealant to protect your design.