I began by sketching in Photoshop with large, textured brushes, focusing on clear shapes and composition rather than details.
And how you can do it yourself.