1995年，现任董事长开始从事物流行业，当时没有物流的概念，只有货运、运输，当时公司名称叫深圳市胜达货运公司，地址就在现在的罗湖百安居、麦德龙，时任法人。 

2004年，随着发展的需要，创始人联合三位资深股东，联合注册500万创建了深圳市佳速达物流有限公司，开始自购车辆组建车队，承接深圳运往全国的整车、零担运输，公司设在深圳罗湖清水河，斯年才有物流公司的概念，英文叫logistics 

2011年，物流分工越来越细，为了提高公司竞争力，董事长独自出500万成立了现在的深圳市新联物流有限公司，专注从事闽粤两省的快运往返，推出了：次晨达、次日达、隔日达、定日达、定时达五大产品，产品一经推出，反响非常强烈，打破了物流无产品、无标准的历史，由于产品深受广大新老客户的欢迎，所以新联旺物流得到了长足的发展。 随着业务不断发展

2014年在东莞凤岗成立了东莞市新联旺物流有限公司，

2018年在厦门成立了厦门市新盛联旺物流有限公司。