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."
She appears again in the Lost Woods when Link is an adult 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.
Screenshots of an early beta build of Ocarina of Time depicts a Kokiri who is similar in appearance to Fado; however, she is wearing an outfit different from the traditional tunics that is 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 syllables in Solfège.