Navigate to Facebook and log in. Click the "Add Photos/Video" button. This link is at the top of the page, immediately following the "Update Status" and preceding the "Create Photo Album" text.
Navigate through your computer and choose a video to upload.
Click on the file you wish to upload and then click "Open."
Click "Post" to post your video