Bonjour et bienvenu,
Alors heu... Par où commencer.
Je crois que chacun a sa façon de "dessiner". Certains dessine sur papier et scanne pour ensuite colorer sur un programme de retouche d'image. D'autre dessine directement sur ces programme avec souris ou tablette graphique.
Ensuite faut voir si tu es doué pour le dessin, même si avec un peu d'entraînement, il y a de quoi faire. Donc si tu sais t'y prendre et que tu sais manipuler la souris, dessiner directement sur ton pc semble etre une bonne idée. (via photoshop ou illustrator)
Par contre si tu éprouves plutôt quelques difficulté pour le dessin, le pixel art s'ouvre à toi !
Comme tu as dit, c'est du pixel par pixel donc ça vaut pour les dessins à petite échelle plutôt parceque c'est assez long comme méthode et contrairement au dessin à main levée on distingue mieux les pixels (ce qui peut être gênant si tes dessins pixelisent trop).
Pour ma part j'utilise photoshop et une tablette graphique.
Donc voilà si tu sais te servir un minimum de photoshop (puisque c'est le programme que tu possèdes) tu as plus qu'à te lancer pour trouver le "style" qui te convient le mieux.