Det kaliforniska rockbandet uppträdde när fyra islamistiska militanter stormade Bataclans konserthus den 13 november och dödade 89 fans där.
Bataclan har varit stängd sedan attacken och bandet spelar på stadens Olympiateater.
Räden på konserten var en av sju samordnade attacker över Paris och dödade 130 personer.
Band frontman Jesse Hughes sade tidigare att, trots massakern, han inte hade ändrat sin pro-gun åsikter.
I en intervju med franska nyhetskanalen iTELE på måndagen talade Hughes om det "överväldigande" stöd som bandet hade fått.
"Det har bara varit ett sådant utgjutande av stöd för oss och kärlek för oss. Det är överväldigande," sa han presentatör Laurence Ferrari.
"Jag vill bara inte svika någon."
Massor av sörjande lämnade hyllningar och meddelanden, inklusive dikter, blommor och foton av offren på Bataclan och olika platser som var riktade över den franska huvudstaden.
Band, inklusive U2, ställde in sina spelningar efter attackerna som ett tecken på respekt.
Ferrari fortsatte med att fråga om traumat Hughes och andra upplevt hade ändrat sin syn på vapenkontroll, Hughes, som tidigare har förklarat sitt stöd för rätten att bära vapen i USA, sade han att alla borde vara beväpnade.
"Jag tror att det enda sättet att ändra mitt sinne är att kanske tills ingen har vapen alla måste ha dem.
"Eftersom jag aldrig vill se något liknande hända igen och jag vill att alla ska ha den bästa chansen att leva och jag såg människor dö som kanske kunde ha levt", sade han.
"Jag önskar att jag visste säkert om de kunde ha haft en bättre chans eftersom det fanns några riktiga änglar, verkliga underbara människor i den showen som inte lever idag och jag önskar verkligen att de var det."
Konsertbesökare var fångade i lokalen innan polisen stormade byggnaden och sköt ihjäl en revolverman.
Eagles of Death Metal bandmedlemmar var oskadda men en Briton sälja varor på spelningen, var bland de döda. Totalt 130 människor dog och 350 skadades i de attacker som ägde rum i Paris.
Bandet spelade i den franska huvudstaden som en del av en europeisk turné men avbröt turnén och återvände till USA.
På tal om tisdagens konsert sa Hughes till Itele: "Jag tror att det är vad vi verkligen behöver göra är att ha kul tillsammans så att vi kan lägga lite av detta... bakom oss och verkligen lämna det där så att det inte följer oss runt för resten av våra liv."
Eagles of Death Metal har dykt upp på scenen i Paris för att "återuppta deras spelning" tre månader som attackeras där.