Legendary cards are unlocked in Arena 4. From there on, you have chances of finding one. Like the name “Legendary,” they are very rare; hence, a bit of luck is also involved in getting those cards.
Here are some ways you could earn Legendary cards:
Legendary Chests can contain a Legendary card from any Arena, even ones you have not yet reached.