>DreamWorks' animation division opened for business on February 1995
>The Prince of Egypt premiered on December 1998

It took a long time to make

Shark Tale premiered on October 1, 2004. The animation division of DreamWorks wasn't even 10 years old at that point.