Early and Primitive

Hi,
I cannot find out the differences between them.
Early men/fish (or) Primitive men/fish
Could you please tell me more about them?
Many thanks,
Morteza

Here, they are synonymous.

I think they are synonymous,and I think primitive is more formal