> Wouldn't you say humanity started out in an anarchistic state?Back when all humans were hunter-gatherers, this was probably true, yes, given what we know.
> It seems that the "workable solutions" tended towards more and more governing until we ended up where we're at.
Only after the invention of agriculture. But the period since that invention (about 10,000 years ago) is somewhere between 10 percent and 1 percent of the time humans have existed. So for most of the time humans have existed, the "workable solution" was (most likely--see above) anarchy.
The invention of agriculture had two key effects: it allowed the human population to grow dramatically, and it caused the population density to grow dramatically since agriculture requires fixed dwellings and more concentration of people into towns and cities. These two changes drastically increased the need for mechanisms to regulate social cooperation, which became what we know as governments.
Since the conditions that created governments in the first place (large human population and high population densities) are still present, we might be stuck with government even with all its downsides. However, advancing technology might open up possibilities that were not there before.
> Sure, there were imperialist powers that forced their wills and ways upon other regions, but those powers were still a product of the same initial government-deficient base state.
No, they weren't. While there were inter-tribal conflicts during humanity's hunter-gatherer period, those were nothing like "imperialist powers that forced their wills and ways upon other regions". Those powers were the product of governments, which were in turn, as above, the product of agriculture and the growth of towns and cities.