El pixel art es un campo complejo. Muchas personas comienzan con mosaicos y luego se expanden a sprites animados.
Un buen tutorial que puedo recomendar es «Entonces quieres ser un artista de píxeles» por Tsugumo .
No necesita ningún software especial. Cualquier programa de manipulación de imágenes basado en ráster servirá, incluso para un principiante en MSPaint.