[Martinists] studie to pull downe Bishopps, and set vp Superintendents, which is nothing else, but to raze out good Greeke, & enterline bad Latine. [Lyly, "Pappe with an Hatchet," 1589]
The general sense of "a person who has charge of some business" is first recorded 1580s. Meaning "janitor, custodian" is from c.1935. Shortened form super first attested 1857, especially at first of overseers of sheep ranches in Australia.