In the official source, OoT Link was 10 and turned 17. In TP, he was 17-18. Not sure. The only time Link didn't have blonde-ish hair was in ALttP...If I had to guess his age has always been between 10 and 18.
In the first two games he had brown hair.