Adding a membership to a record is fairly straightforward.
While in CiviCRM, go to Membership ยป New Membership
You can either search for a person (if they are already in your database) or create a new record.
From there, you will just fill out the page and then submit it to add the membership.