U need to create a pre-loader to have it load the same time as your web site.
Create a compressed version about 11kb and then have it load the larger file after. Otherwise the whole site will load before your header.
Best to google this as i havent got time to write a complete tutorial about how to do it.