Después de graduarse, se trasladó a Taiwán para trabajar en The Brave Little Toaster.

Dejó Disney para Hyperion Pictures, donde trabajó en la serie de televisión Itsy Bitsy Spider y en películas como Bébé's Kids.

Después de dirigir su primera película de acción real, pasó a dirigir dos películas para televisión protagonizada por Julie Andrews, Eloise at the Plaza y Eloise at Christmastime.

Desde el año 2000, Lima había querido hacer la película Encantada, pero fue rechazado en repetidas ocasiones a causa de su falta de historia, y él «no era suficientemente divertido como para hacer esta película».

En julio de 2011, DreamWorks Animation anunció que Lima dirigiría Monkeys of Mumbai.