You can unlock Legend cards in the chests or obtain them through league or tournament rewards. 


Keep in mind that some Legends can't be unlocked before reaching a certain region.