This was roughly one or two games before he picked it up. I remember seeing a piece of official art which had a serious-looking Link carrying EVERYTHING he picked up in the original LoZ
Link traveled between the different dimensions of Hyrule to collect ALL of his gear. How else could he have the Ocarina of Time and the almighty bug-catching net?