纪的古坟时代开始日本就已经开始与亚洲大陆有海军交往。从此时开始有历史记载日本使用船只在日本与朝鲜半岛之间运输士兵。历史上第一次记载的大的日本海军作战是唐显庆五年（公元663年）唐倭白江口之战。倭军几乎全军覆没，战船被焚400余艘。1281年元世祖派遣水师远征日本。日本当时还没有可以元相比的海军，大多数战役是在陆上发生的，但一些步兵乘小的滨海船只攻击元军的一些船只。此后数世纪中，中国沿海受到日本倭寇的骚扰。约1350年，300至500条船携带上百骑兵和上千步兵对中国沿海进行袭击。Section::