My best guess would be that the reason it's not available is that the document you're working on, hasn't had any new content added since you've updated to Lion.
i would think that you would have to create or edit a few documents after installing Lion for it to pick up Versions functionality, since there is no versions data for anything created on Snow Leopard.