南東方面艦隊
第八艦隊 第1根拠地隊 第87警備隊 第1通信隊 呉鎮守府第7特別陸戦隊 佐世保鎮守府第6特別陸戦隊 第8根拠地隊 第81警備隊 第86警備隊 第89警備隊 第8潜水艦基地隊 第8通信隊 第8港務部 第14根拠地隊 第83警備隊 第88警備隊
附属 第938海軍航空隊 第1輸送隊
第十一航空艦隊 第958海軍航空隊 第105航空基地隊 第18設営隊 第20設営隊 第26設営隊 第28設営隊 第32設営隊 第34設営隊 第211設営隊 第212設営隊
附属 第11魚雷艇隊 第22魚雷艇隊 第101設営隊 第121設営隊 第131設営隊 第2輸送隊
第八艦隊
第十一航空艦隊
附属:第22魚雷艇隊 佐世保鎮守府第101特別陸戦隊・第101・121・131設営隊
南東方面(ソロモン・ニューギニア)担当の部隊は水上部隊の第八艦隊であったが、第十一航空艦隊のラバウル進出の際に第八艦隊が第十一航空艦隊司令長官の指揮を受けることになった。これが南東方面艦隊の編成の前段階である。
その後昭和17年12月に正式に第十一航空艦隊及び第八艦隊を統括指揮する艦隊として編成された。なお司令部要員は第十一航空艦隊司令部を兼任している。昭和18年11月15日に第九艦隊が新編され隷下部隊に加わるが、昭和19年3月25日で南西方面艦隊に転出している。
昭和20年5月29日に小沢治三郎中将が連合艦隊司令長官に就任したが、同期生ながら草鹿南東方面艦隊司令長官の方が先任順位が上で、先任者を後任者の指揮下に入れないという日本海軍の慣例のため、小沢の指揮系統からはずされて大本営直轄部隊に切り替えられた。終戦時にはラバウル・ブインなど主要拠点にわずかな警備隊を置くだけの状態に陥っていた。