Never too early to start fetching. We started my first lab (Bear) on balls when we brought him home. He was a fetching machine! Labs are clumsy and mischievous puppies until they are 2 or so. Bear was a puppy at heart until he died at 15. To be a good hunting dog that listens, they need a ton of attention. As all of the working dogs, they are smart and need things to occupy them. When we would hunt I would have to throw a ball for him to keep him entertained when the birds weren't flying. He kept a tennis ball with him like a security blanket, but I suggest you don't let him have a tennis ball. Find something without the felt. It wears their teeth down. I have a rubber bird for my female. She isn't as gung ho as Bear was but she is still a great fetcher.
I also suggest getting some hearing protection for your dog. When Bear was older he was deaf as could be. You could walk up behind him and start petting him before he realized you were there. I had taught him hand signals for direction, but I had to whistle to get his attention. When he couldn't hear me whistle anymore, it was very difficult to hunt with him. He was still a great fetcher, and was very active. I just couldn't help him find the bird.
Don't give up on training. They need to be refreshed through their entire life.
ETA: I forgot to add how we trained them both.
My dad and I both worked on Bear. He owned a Roustabout company at the time and I was welding for him. I took Bear with me everywhere. We started by throwing balls, sticks, rags, gloves, pretty much whatever we had to throw, we would throw, all of the time. I mean any chance we had, throw something for him. After he got used to fetching and saw it as fun, we backed off the fetching as much, and started making him do things for it, ie sit, stay, etc. I started using a starter pistol about the same time. At first he didn't like it, but finally got used to it and eventually would get angry at me if I wasn't shooting when we were hunting (hence throwing the ball during a hunt) I know that the dog should be still in the blind with you but sometimes he couldn't. Anyway, the next hurdle was getting him used to birds. He hated feathers at first. I couldn't get him to not bite the birds when they were still alive. Of course then he would get feathers and drop the bird to spit out the feathers. That took a lot of work with him. My dad had the idea of water balloons. He finally became a soft mouth dog by making him carry water balloons around. The female I have now is much better at that. She isn't as high strung. With her I would tie dove wings to her rubber bird and have her fetch it. She already loved the bird so the feathers weren't even a distraction.