1996年,新海诚在大学结业后加入日本Falcom游戏会社(通常在相关仕事中以新津诚名义出现),负责程序、美工、动画与宣传影片制作。在职Falcom期间,新海氏开始了个人动画短片创作。
包括1997年的黑白短片《遥远世界》(1分30秒)、1998年的3D短片《被包围的世界》(30秒)、1999-2000年的黑白短片《他和她的猫》
2000年初夏,新海氏开始制作个人映像动画《星之声》。但由于工作的繁忙,导致
《星之声》一度停滞不前。
2001年5月,新海氏向Falcom提交辞职。之后《星之声》的制作步上正轨,2002年1月宣告完工,历时共计7个月。
此外,新海氏也曾外注参与制作Minori游戏会社游戏《Bittersweet Fools》(2001)、《Wind·a breath of heart》(2002)片头动画。 2003年新海诚新作《云的彼端,约定的地方》(预定片长50分钟)。在背景设定与情节方面,与架空感十足的《星之声》相比更加的平稳自然。由田泽潮担任人设更是弥补了新海诚人设较苍白的缺陷。担任Minori游戏会社游戏《EF - the first tale》(2006)的动画监制(Animation Movie Director)。