Is this movie "History of the World: Every Year" credible?

No. It is not credible.

It subsumes the societies, culture and political organisations of groups of people beneath apex state agents.

Its judgement as to whether these state agents were ineffective, hegemonic, or totalising is unargued and unsourced.

Its bias is completely and unacceptably towards the state as a historical agent.

Its lack of sourcing means that it cannot be used as a historical work itself as a secondary text: this work does not provide the tools for the understanding of its evidence or the critique of its methods. While a bibliography is supplied at the end, history as a discipline requires annotation of evidence for immediate claim: footnotes are preferred so that the claim being interrogated can rapidly be evaluated.

As a teaching tool its gross and manifest failure to disclose the evidentiary basis and analytical techniques and to argue its theoretical bias make it useless in teaching history, the discipline that critically approaches texts in the past.

Comparing to other texts in the same genre this video is deficient. The basic genre of this video as a text is mspaint border filling, a style or mode of text where arbitrary geographic spaces are filled on a map. The maps are often poor quality, representing nationalist or religious fantasies. The social institution that is nominally “pink” having from complete to no control over the geography painted pink. In contrast to this video, the video games in the paradox interactive series (crusader kings 2 for post western Rome in the space of Iceland to India, ice to Sahara; Europa Universalis 4 in imperialism 1500-1820; and Victoria 2 in imperialism 1820-1935) are more useful as a teaching tool. These texts have granular approaches to social power and state intentionality: a state may have an executive that desires such and such but cannot achieve it because of estates general, or the mode of social or religious organisation, or because of the structure of state funding. They are also superior because of their depiction of “paint filling” as a social process rather than a fait accompli.

I would give the video the benefit of doubt, as far as "general overview" is concerned. The creators of these videos do generally not make them up from whole cloth, but refer to available history / map material. However, there are many different accounts and interpretations of historic material, and an animated map can only show one of those.

Data might be wholly or partially incorrect in the source, the selection of one source over the other can be iffy, or the editor of the animation might have made a mistake in the creation. Newer findings might have outdated the ones the animation was based on.

Especially for early history, you should assume that borders shown and years given are approximations, not "correct" in the modern sense. (Personally, when editing such a video I'd probably prefer "airbrushed" coloring instead of the high-contrast borders this editor used, for early-history "borders", to reflect the uncertainties involved.)

Also, and again especially for early history, the map shows kingdoms, empires, and people that we know of. There are people living outside those colored regions, and it irks me a bit to have them "not represented" at all, as if they weren't important or did not create heritages of their own, even if forgotten today.

So... for getting an overview, and putting things into perspective, time and space wise, this video (and others like it, which might be even better) are a good thing. They are a starting point, to give you the right frame of mind and perhaps an idea of what to look for.

But of course they do not, cannot, and are not intended to, replace actual research on an area and time frame that piques your interest.