Apache County was formed during the Tenth Territorial Legislation in 1879 out of the eastern section of Yavapai County; officially all land east of 119°45′ W. By 1895, Navajo County and parts of Graham, Greenlee and Gila Counties were formed from this land.
In the late 1880s, the county sheriff was Old West gunfighter legend Commodore Perry Owens.