Log in to your Netflix account using your user name and password. You will need to do this online so you can access your account information.
Click "My Account & Help" at the top right corner of the page.
Click "Cancel My Membership" under the top right column on the page.
Scroll down to the end of the page and check the box "I accept and understand the terms of cancellation and want to cancel my account." Choose "Complete Cancellation" at the bottom of the page as well. Make sure you send back any DVDs related to the account within seven days to avoid being charged for them.
Sign up for a new Netflix account. Your history will be new and clean.