王新伦出生在安徽淮北市的一个矿工家庭，初中毕业后上山下乡，后来矿区“内部招工”成为一名煤矿工人。18岁之前，王新伦并没有任何的美术基础，在知青队的宣传活动中，他才开始慢慢接触画画。在矿区，做了近一年矿井采煤工人后，矿区领导发现他有写写画画的“特长”，就把他安排到宣传室做宣传员。1981年，仅有初中文化程度的王新伦抱着“一定要读书”的人生信念，以顽强的毅力，边工作边学习，经历5年曲折的自学之路，在25岁时考入安徽师范大学美术系。

在师范大学的专业学习中，勤奋与悟性使王新伦很快的进入了色彩斑斓的美术艺术殿堂。在大学读书期间，他就有一些美术作品发表在《安徽青年》画报期刊上。读大三时，经系老师的推荐，王新伦参与了安徽美术出版社1984年出版的连环画《古代笑话》第六册的绘图，他的作品得到了当时安徽美术出版社负责人贾德江的认可，并选用王新伦的作品作为该期连环画册的封面。1985年，王新伦毕业分配在安徽淮北煤炭师范学院美术系任教。在安徽任教的十年中，他做好教学工作的同时，不断的自修学习绘画，并得到身边许多优秀老师的指导，打下了坚实的绘画基础，同时也积累了许多美术教学方法。当时他创作的许多传统水墨山水花鸟画，被当地一些学美术的人拿去研究学习。1996年，王新伦被调入集美大学艺术教育学院美术系。不久，福建出版社向他约稿出版了水墨画入门教学系列丛书——《怎样画松》、《怎样画荷花》、《怎样画紫藤》、《怎样画花鸟画》、《怎样画牡丹》、《怎样画葡萄·牵牛花》、《怎样画虫草》等。

从小生长于煤矿区，生活于淳朴勤劳的矿工、农民工及其家属们之间，他们的悲欣，他们的故事，他们的生活，已经潜移默化地渗入了王新伦的艺术创作中，使他的艺术表现投向了普通劳动者。在中国美院进修时，王新伦多次到当时正在建设中的杭州火车站，仔细观察建筑工人的劳动现场，用了3个多月的时间创作了作品《万丈高楼平地起》。这幅作品描绘的是建筑工人们在工作小憩前的集聚，人物的衣纹、体姿、神情塑造上焦笔皴染的使用，扭曲的带状线条，硬实的素描人体结构的援用，纪念碑式的群体立式造像，黑白灰的调子，表现出一种大气淋漓的雄强的笔墨气势，展现出劳动者创造历史的原始浑朴的力量。1999年，《万丈高楼平地起》入选第九届全国美展。

近十年来，王新伦还创作了大量以普通劳动人民为题材的浑朴大气的作品如：《父老乡亲》、《高原情》、《瑶乡行》、《夯基人》等。在王新伦的画作中，我们看到了大西南高原上的瑶族兄弟姐妹，淮北平原上辛勤劳作的农民，载客少歇的都市的姐，面对改革浪潮冲击的钢铁工人、煤矿工人……王新伦的画作，成为当代中国那些普通劳动者的心灵纪实和饱蘸情感的现实主义丰碑。

王新伦的画作得到了艺术界的广泛承认和称赞。近几年来，他的作品屡次参加全国美展并获奖。2010年3月，王新伦与集美大学的另一位画家张葆冬教授应邀出席清华大学总裁班学员联谊会，二人现场所作的两幅四尺斗方国画作品以40000元人民币成功拍出，并将所得款项全部用于资助外来务工人员子女的入学。