Najimy's film career began in the early 1990s, with a number of off-beat minor roles, but her first major role was in the 1992 comedy Sister Act, in the role of Sister Mary Patrick.
In 2003, Najimy provided the voice of Margalo in Stuart Little: The Animated Series, taking over from Melanie Griffith.