万连步的职业生涯始于
临沭县商业局农业技术员，后担任临县农业发展公司总经理。随后，他成为
临沂市金大地复合肥有限公司董事长兼总经理，并最终成立了山东金正大生态工程有限公司，担任董事长兼总经理。在他的领导下，金正大集团成为了全球最大的
缓控释肥生产基地之一，销售收入超过26亿元人民币。
万连步带领金正大积极起草《缓控释肥》国家标准，以规范市场，保护农民切身利益。金正大支持
农业教育、科研事业，在中国农科院、
中国农业大学、
山东农业大学、国家
杂交水稻研究中心等20余个高校和科研单位设立科研基金，开展缓控释肥料的试验研究。
金正大集团重视缓控释肥推广，联合全国农技推广中心在全国20个省示范推广缓控释肥，让更多农民受益。
2018年3月6日，万连步在2018年全国两会上建议，从保护提升粮食生产功能区和重要农产品生产保护区耕地质量入手，应该倡导“亲土种植”新理念，积极试点，以点带面，并可设立“亲土种植日”。
万连步在其企业经营过程中遭遇法律问题。2022年2月，证监会对金正大集团及相关责任人进行了处罚，原因是公司存在虚增收入利润、隐瞒
关联交易等违法行为。万连步因此被采取10年市场禁入措施。2021年5月，万连步因违法情节特别严重，被采取终身市场禁入措施。
万连步曾获得市人大代表、省优秀企业家和全国优秀民营企业家等荣誉称号。2015年，他在福布斯华人富豪榜上排名第286名，世界富豪榜上排名第1500名。2019年，万连步在《胡润百富榜》上排名第1299位。