You'll earn this trophy after playing with the same character for 100 battles.
This counts your battles throughout all game modes.
You could go for this trophy while doing the 100 straight battles in Ambition mode, which will unlock the war elephant.