倪军1963年7月生于天津市。毕业于中央工艺美术学院，后赴美国罗格斯大学研究院深造，获艺术硕士学位。倪军曾长期生活在纽约东村，这段经历深刻影响了他的艺术视野和创作风格。

他的早期作品如《上兵伐谋》（1989）、《政治家》组画（1990）等，已经展现出对国际政治和历史题材的关注。这些作品基于《纽约时报》新闻照片进行再创作，但倪军试图赋予它们新的色彩和画面氛围。