Im Alter von 15 Jahren zog Paja Jovanović mit seinem Vater nach Wien. Hier studierte er an der Akademie der bildenden Künste bei Christian Griepenkerl und Leopold Carl Müller und verbrachte abgesehen von einigen Urlaubsreisen in den Balkan, später auch in den Kaukasus, nach Nordafrika, Italien und Spanien den größten Teil seines Lebens. Von 1895 an malte Jovanović meistens historische Themen. Nach 1905 fertigte er ausschließlich Porträts reicher europäischer Klienten, darunter Mihailo Pupin. 1888 wurde er zum Mitglied der Serbischen Akademie der Wissenschaften und Künste ernannt.
Auszeichnungen
Für sein auf der Jahresausstellung der Akademie in Wien 1883 gezeigte Gemälde „Verwundeter Montenegriner“ erhielt er den ersten Preis und ein kaiserliches Stipendium.