1990年是何伟军梦想开始的时刻，他和朋友一起创立了一家电子产品销售公司。据何伟军介绍，当时公司一共才40平方米，5个人，接到的也只是一些小项目。“当时的创业是一时冲动，就想先‘下海’再说，大不了失败了再爬上岸呗。”何伟军描述了当时创业的情形。1993年，何伟军创建了深圳市长天实业有限公司，并任董事总经理。几年内将长天公司发展成一个资产规模近亿，创办公司后的5年每年销售额过亿，并成为年年盈利的企业。不过，在何伟军赚得盆满钵满的鼎盛时期，行业竞争的压力也开始向他袭来。于是，何伟军的心开始变得“不安分”了。

2005年11月的一天，何伟军开车去打高尔夫球，广播里播放了有关汽车租赁国际巨头赫兹的新闻，这条新闻让他眼前一亮。此后，何伟军进行了多方调研，越来越为这一市场的巨大前景而兴奋，他认定，进军全国连锁租车领域就是自己要为之奋斗的第二个事业。他向几个球友详细介绍了自己的项目，大家都表示愿意投资，3000万元的起步资金就这样落实了。2006年初，至尊租车正式成立。

虽然至尊在很多方面都借鉴了赫兹的经验，但在企业扩张的策略上，何伟军采取了直营的方式，而不像赫兹那样采取加盟。何伟军认为汽车金融才是有效的解决之道，“不能通过稀释股权引入风险资本，要通过汽车金融的杠杆来解决”。在何伟军的设想中，至尊租车今后还将通过杠杆收购的方式买进新车，然后转租给客户，再用收入来还债（贷）。