In MLA format, the header for a document with multiple authors should include the names of all authors, listed in the order they appear on the title page. Each author's name should be followed by their affiliation or institution, and the header should be centered at the top of the first page.