获得中国篮球甲级联赛前三名和军队篮球比赛冠、亚军。1995年，中国男子篮球甲A职业联赛（CBA）成立，济南军区队是创始12支球队之一，并参加了1995-99年连续四个赛季和2000-01赛季，共五届男篮甲A职业联赛。当时球队外线实力出众，有柳勇、娄延东、李霖等外线好手，但内线实力稍逊。1998年，青岛双星集团开始赞助济军男篮，组建双星济军天马男子篮球队。2003年下半年，济军男篮撤编。
NBL时期（2003-08年）.2003年12月26日，球队改组成立青岛双星篮球俱乐部，并参加当