The first step is to ensure that versioning is turned on for the document (which occurs by attaching the "Versionable" aspect). Unlike some CMSes, versioning is disabled by default in Alfresco, so unless versioning has been manually enabled for the document, or a rule has been configured to automatically enable versioning for all documents added to the parent space, the document is unlikely to have versioning enabled.
Cheers,
Peter