環海軍的起源可追溯至環海王朝時期，原名湖海軍，約在王朝紀元1200年左右，由當時為保護內環湖泊與沿海地區的安全而在王朝的特許下，通過整合整個內環原本鬆散的水上民兵體系而成立，並在經過數百年緩慢的沿革與集中權力後，終於在王朝紀元1500年後吸收環海之上幾乎所有合法的海上軍事力量，在宮廷中的權力超越環海王朝中其他舊軍團，成為王朝鎮壓叛亂與維護秩序的核心。並在王朝紀元1547年的改革中，將名字改為如今的環海軍，也正式宣告此軍事力量的世界性質。
環海王朝末期，王朝因內部腐敗與貴族爭鬥而衰弱，舊貴族與新興權貴之間的矛盾激化。新興權貴於王朝紀元1820年發動政變，試圖推翻王朝。環海軍在政變中選擇支持新興權貴，關鍵時刻封鎖了內環的主要港口，切斷王朝的補給線，並在最終戰役中擊敗王朝中其他舊軍團，助新興權貴建立環海政府。
環海政府的正式旗幟，最內層的五個圓代表內環的五個湖泊，再來是代表中環的三個島群的三條綠線，最後外層底色的深藍色代表了外環與無陸海的未知海洋。9Please respect copyright.ＰＥＮＡＮＡIKydI4uOQG
政變成功後，新興權貴建立環海政府，舊貴族被邊緣化，部分與當時的政治異議者一同流亡外環，另一些則試圖在內環復辟。環海紀元初期，舊貴族有時策動叛亂，儘管受環海軍鎮壓，但舊貴族在內環仍有一定的影響力。
環海政府採取議會制，由新興權貴組成議會，頭領為議長，實際權力集中於少數家族。政府設有官僚體系，負責行政與司法，但效率低下，軍事由環海軍主導。政府設有內閣與地方長官，理論上分權，但實際上權力高度集中於實質上世襲的議會。
而環海軍則成為環海政府的官方軍事力量，負責鎮壓環海各處的叛亂。隨著時間推移，環海政府的腐敗逐漸侵蝕海軍。環海紀元85年後，環海軍開始秘密軍事獸化計畫，試圖追趕大洋叛軍的技術優勢，環海紀元95年，數百名新兵接受獸化改造。環海紀元100年，海演要塞戰役中，環海軍與大洋叛軍聯手擊敗海賊軍閥，顯示其仍為環海世界的重要軍事力量。
9Please respect copyright.ＰＥＮＡＮＡtwlSO102tc
