文萊海世通軍曹魚體形圓扁，軀干粗大，頭平扁而寬；口大，前位，微傾斜，近水平而寬闊；吻中等大，約為頭長的1/3；眼小，不具脂膜，為頭長的1/7~1/10，眼間隔寬平，位于頭兩側；前

額骨不能伸縮，上頜后端近眼前緣，下頜略長于上頜；鼻孔長圓形，每側2個，與眼上緣處于同一水平；上下頜骨、腭骨及舌面具絨毛狀牙帶。背鰭硬棘短且分離，臀鰭具2~3枚弱棘。幼時尾鰭圓形，成體尾鰭則內凹呈半月狀。尾柄近圓筒形、側扁、無隆脊，第一背鰭8~10鰭棘、粗短，可收褶入溝中，胸鰭尖、鐮狀，腹鰭胸位，具1棘5鰭條。在養殖過程中，尾鰭形狀有所變化，在130厘米時尾鰭為尖尾形，180厘米時尾鰭略成截形，300厘米以上時尾鰭漸變為深叉形。上葉略長于下葉。 魚體表、頰部、鰓益上緣、頭頂部、鰭基部均被小圓鱗，側線前端為波狀，胸鰭上方波位較大，后段平直達到尾鰭基部。

軍曹魚背部呈茶褐色，側部淺褐色，

腹部白色；同眼寬的黑側帶從嘴延伸到尾鰭基，側帶上下有淺帶；淺帶下是更窄的暗色帶。幼魚黑側帶明顯，但成魚不明顯。體延長，半圓柱形；頭寬扁。嘴大，端位，下頜突出；頜、上腭和舌上具絨毛狀齒。第一背鰭具7-9根(通常8根)單獨的短、硬棘，嵌入凹槽，無膜相連；具28-33根軟條。第二背鰭長，成魚前部背鰭條稍高。胸鰭尖，年齡大的魚變為鉤狀。臀鰭短于背鰭；具1-3根棘，23-27根軟條。成魚尾鰭新月狀，上圓長于下圓突出(幼魚尾鰭圓，中部鰭條延長)。鱗小，嵌入厚皮；側線前部稍呈波浪狀。