Once you have followed the guide to unlock:
Play a game with each of the 13 characters. It is quite alright to join a game that is already in progress, but once you've chosen a class, do not respawn as a different character as it will not count.
You can of course start working on this before all 13 characters are available to you. To check your progress, select the Achievements option from the main menu.