与上山下乡运动，到嫩江县山河农场当知识青年。1974年考入上海音乐学院民族器乐系，修习唢吶，师从任同祥。1977年毕业后分配到黑龙江省歌舞剧院工作，曾任唢吶声部首席、吹管声部首席。1987年，黑龙江省歌舞剧院公派中央音乐学院作曲系进修，次年隋利军加入中国共产党。1989年自中央音乐学院毕业后，回到黑龙江省歌舞剧院负责作曲。1997年起任黑龙江省歌舞剧院民族乐团团长，2008年升任剧院副院长。2012年，隋利军退休后又被回聘为专职作曲。
荣誉.2002年，隋利军获「扎根龙江做奉献」优