Any time you upload a header image, it automatically gets converted to a .jpg image, and unfortunately, .jpg doesn’t support transparency.
I suppose you could try adding a transparent image (.png is your best bet) via custom css:
#header {
background: url('path to image file') !important;
}