97年于宫城县出生，为商业人斋藤庄吉之子。于旧制古川学校毕业后，1919年毕业于海军兵学校，一年后升为海军少尉。1923年11月，成为第八期航空术学生。1925年进升为海军大尉，同时出任空母「凤翔」的船员。当时他技术优秀，用努力来证明可以成功着陆于航空母舰（此事在当时来说是十分困难的），被山本五十六看好并推荐（同时斋藤也推荐了三和义勇）。之后，他曾任「凤翔」分队长、霞浦海军航空队分队长，最后升为队长。1931年，升为海军少佐。1934年1月至5月，他曾到美国出差。同年11月开始，历任「龙骧」飞行长、「赤