上世纪90年代初，他经常在香港与大陆之间往返，也就此承担帮朋友或熟人捎带货物于两地的“任务”。

1993年3月，王卫向父亲借款10万元在广东顺德注册成立顺丰速运公司。与众多公司初成长时的经历一样，王卫成立顺丰时公司只有5个人，王卫自然也充当快件员的角色。每天和员工吃住在一起，醒来就去跑市场。但价格比市场低30%的顺丰一下子就吸引众多商家的关注，王卫和他的员工们开始有了收获。而最初的这条深港货运线，亦成就王卫的第一桶金。

1996年，顺丰开始进入国内快递领域。以顺德为起点，顺丰很快地将公司业务布局到广东省以外，并通过向长三角地区复制业务模式，扩张到华中、西南、华北，从2002年开始又正式向华东扩展。

2007年6月，顺丰开通大陆（广州、清远、韶关、东莞、深圳）和香港到台北地区的寄件服务；

2008年4月18日起，顺丰又在北京市开通俄罗斯快递服务。

王卫希望将顺丰的“疆域”扩得更广，但对于顺丰的主营业务，王卫却力求精而不求广泛。物流是王卫坚决不同意做的业务之一，他一直坚持只做快递，而且只做小件，不做重货。