Not that it isn't difficult, but the creator of Papers, Please pulled off programming, music and art apparently all by himself. I think it's possible to create expressive pixel art with some dedicated practice.

Like learning anything new: start with the simplest project you can think of, be prepared for frustration, and show your work to people who will encourage you.