I think I first painted with Maddi at about 6 months. Pretty simple really I just got big roll of paper lay it outside and then squirted blobs of paint over it. She literally swam in it, wasnt interested in the brush at all.
Made a huge mess but because she was just in a nappy it was easy to rinse her off in the shower.
Loads of Fun! Although it didn't last too long.