青島東南船務代理有限公司前身是寧波港東南物流集團有限公司青島分公司，成立于2012年7月，公司注冊資本500萬,實繳資本500萬，年操作量60,000TEU，共有員工60名，擁有NVOCC資質，并加入JC TRANS/WCA/WIFFA/ISEA等貨運代理協會，現為MSC/CMA/HMM/YML/APL/KMTC/PANOCEAN/WHL/RCL等船公司一級訂艙代理。
總部東南物流集團是寧波舟山港股份公司合資成立（投資１億元人民幣）的 AAAAA 級大型綜合物流企業。集團公司總資產超過5億元人民幣，以自建大樓“東南大廈”為總部，年海運出口量達80萬標箱，是中國大型的綜合物流平臺，員工總數達700多人。集團以寧波為中心，分別在天津、青島、上海、杭州、溫州、深圳、成都、重慶、長沙、武漢、合肥、南京等沿海城市及長江經濟帶設立了分支結構，同時布局東南亞，在越南、泰國設立兩家海外公司，并在全球35個國家擁有100多家海外代理，為國內外大型制造企業、進出口企業提供優質的綜合物流方案。集團公司多年位列寧波口岸集裝箱出口箱量第１名，并榮登中國國際貨代物流百強海運第１2名。