Aus einer venezianischen Musikerfamilie stammend lernte Madonis wohl bei Antonio Vivaldi.
Bei einem Venedig-Aufenthalt von Joachim Quantz lobte dieser unseren Geiger als anderen Vivaldi! 1730 trat Madonis im Concert Spirituel in Paris auf, wo 1731 auch sein erster Sonatendruck erschien.
Wieder in Venedig berief ihn der russische Hof als Konzertmeister des Hoforchesters – mit einem sehr guten Gehalt – nach St. Petersburg. Dort kam 1738 sein zweites Sonatenbuch heraus.
Nach einem kurzen Aufenthalt in seiner Vaterstadt kehrte Madonis an den Hof nach St. Petersburg zurück, in seinen letzten Lebensjahren mit einer schönen Rente gut versorgt.