Outpost Publishing was founded in 1979 by Al and Elisabeth Palmer. The North Lake Outpost began publication in May of that year, covering the communities of North Lake County including Umatilla, Altoona, Paisley, and
Astor. Published weekly since its founding, the paper's coverage area now includes much of East Lake County and Eustis.
The paper is now published by the Palmer's daughter, Holly Palmer-Newby, and her husband Matt. In addition to publishing the paper, the company produces a variety of promotional materials for businesses and organizations in the area.