Gavojdia wurde 1363 erstmals urkundlich erwähnt.
1447 schenkte Johann Hunyadi ein Teil des Guts an Dan und Vlad Temesely, der andere Teil war im Besitz von Peter und Janos Denes.
In alten ungarischen Urkunden taucht der Ort unter der Bezeichnung Cuvejd, zwischen 1514 und 1516 als Gavojdioara auf.
Am 4. Juni 1920 wurde das Banat infolge des Vertrags von Trianon dreigeteilt. Der größte, östliche Teil, zu dem auch Gavojdia gehört, fiel an das Königreich Rumänien.
Demografie
Die Bevölkerungsentwicklung der Gemeinde Gavojdia: