1986? Held out well but then it would, it's a very spartan "logo" with basic colours set in an ageless typeface. Still, it really did feel old during the last few years and 22 years is a long, long time for any logo to exist though you try telling that to the person who designed the Channel 4 blocks.
Back to Woolies though, it's an odd beast I'll admit when it comes down to branding. They've been through several different batches of fonts and different ways of displaying them, sometimes even concurrently, and almost every single one of those identities still linger on, sort of thing that certain fellows at TVF would have ripped a bollock off the BBC for had BBC News' brand been in the same state. Went in there fairly recently and there's things you thought weren't even part of their brand anymore like how they still use Agenda for price tags when they haven't used it in several years.
This font:

Not sure when they last used it but it feels achingly old.