- "Anybody who comes into the forest will be lost. Everybody will become a Stalfos. Everybody, Stalfos."
- — Fado
Fado is first seen in the Kokiri Forest when Link is a youth. She is standing on a platform that can only be accessed by crossing some rope bridges. If Link manages to cross them, she applauds him for having braved the rickety bridges and claims that he has become a "real man."
When Link is an adult, she appears again in the Lost Woods and plays a part in the quest for Biggoron's Sword. After Link trades the Odd Mushroom for the Odd Potion in Kakariko Village, he is supposed to bring it back to Grog in the Lost Woods. However, he is nowhere to be seen, and Fado stands where Grog was sitting earlier. She tells Link that he has become lost in the woods and become a Stalfos. Upon noticing the potion he holds, she asks him to return it to her, as it is made of forest materials. She gives him the Poacher's Saw in return, and asks him if he's going to become a Stalfos too.
Screenshots of an early beta build of Ocarina of Time depict a Kokiri who is similar in appearance to Fado; however, she is wearing an outfit different from the traditional tunics worn by most Kokiri, suggesting that the design was changed over time. One image in particular depicts this supposed Fado on a ledge above what is presumed to be the entrance to the Kokiri Shop. In the final release of the game, a nameless Kokiri Girl is found in the same location and tells Link about how to use Z-targeting, suggesting this was Fado's original purpose.
Fado's name comes from "Fa" and "Do", two musical syllables in the Solfège scale. Fado is also a music genre of Portuguese origin.