Well we know that homo species have been using stone for millions of years because stone doesn't degrade easily. It's not that wild of a jump in logic to think they've been using wood for just as long.
(And the wood found here was worked, not just a handy pokey-stick)