You can put it where ever you want!
The reason most people put in it the footer is because it is out of the way and doesn't take up space elsewhere in your site.
Personally, I wouldn't recommend you to put in the header, but it's your choice. If you think it looks okay there, go ahead. It just might look a bit odd, in my opinion.