How do I add a profile header to my user profile?

From there, click the Edit Profile button on the left column. You can then Browse to choose a header from your computer and Upload it.
Profile headers are 1140x190 pixels and will be scaled if the image doesn't fit those dimensions. :)