When you start off the game you'll have to choose a faction. Choose any out of the 5.
Then hit the main menu.
Go to the Faction tab.
Then just switch to the 4 other factions 1 by 1 and you should have your achievement.
Easy
EDIT: You do lose your current faction progression. So try to do this as early as possible.