I imagine that would depend on how you'd define a uniform.

If a group of warriors in a tribe choose to ornament themselves in a distinct way, is that a uniform?

To compound on this question: what was the first organized military that we know of?