The British singer told the audience, including survivors, that they had to honour the dead and celebrate life.
His concert is on the eve of the first anniversary of the co-ordinated attacks that left 130 people dead across Paris, culminating with the Bataclan massacre.
Sting will donate the proceeds from the show to two survivors' charities.
"We will not forget them," Sting said speaking in French, before starting his hour-long set shortly after 21:00 (20:00 GMT).