You must earn this all on one character, and like many achievements it is tracked in your journal. Deeds are the overarching main storylines throughout the game, usually given by Sargeant Knox, but also there are other quest that you will obtain by completing the "campaigns" under the quest menu.