There are basically 3 ways to add pictures and video clips.
Directly upload from your device.
From previous uploads (if any).
From your Facebook gallery.
Just click on the add button [ ＋ ] or simply select the button to 'Add Photos' and you will get the following screen:
Select a suitable source and upload your video clip.