CiviMember: Adding a membership to a record
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.