Paunović nació en Majdanpek, en la antigua Yougoslavia, y se diplomó en Bellas Artes en Belgrado.
Comenzó a publicar historieta en Belgrado, destacando su obra Dardanelles (comics système, 2011), sobre guion de Pavle Zelic. Luego, adaptó la obra literaria Crossroad, de Dejan Stojiljkovic Constantine (mismo editor, 2012-13). En Francia ha participado en series como: Les Filles de Soleil, L'Ombre d'antan, Histoire & destins o Les Reines de sang - La Kahina, la reine berbère.
También es ilustrador y pintor.