成立于1996年6月的华信最初的定位是“应用软件开发和服务”，当时他们跟着联想做项目。联想作为总承包，为了做系统集成或者卖硬件，好多公司抢破了头，就是软件系统开发少人问津，这让一没有资金，二没有人脉，刚刚开始创业的刘军找到了市场机会。那时华信只有20多个人，客户全部在国内。
在华信的创始人中，有几位曾经在日本IT公司工作过，对日本信息服务市场比较熟悉。他们知道，美国和印度的外包模式给日本IT企业很大的压力，他们也在考虑将部分软件开发工作外包出去，以此降低成本。中国有低成本的开发人员，这已经在日本企业的视野之内，但中国企业是否具备承接大量外包业务的能力，当时大部分日本企业还处于观望阶段。
通过朋友介绍，刘军获悉当时日本最大的信息服务企业NTTdata需要找几名开发人员参与“健康保险组合系统”开发，“根本称不上是外包业务，就是去临时打工。”刘军回忆说。但这也许是个机会，华信的3名工程师被选派到NTTdata，一边打工，一边学习，“最主要的还是让人家看看中国企业的工作能力。”就这样华信的人给NTTdata打了半年工。
半年过后，不仅这三个“打工仔”在NTTdata那里获得认可，这家日本最大的信息服务企业也肯定了华信的开发能力，开始将一些规模比较小的业务转包到华信。华信对应的开发人员也由最初的3个人，增加到8个，然后增加到十几个，最后发展成一个部门。业务量虽然不大，但却为华信在日本市场做了最好的广告宣传。
刘军发现在日本企业界有一个很独特的现象，企业之间经常相互介绍客户，信息沟通和传播的速度很快，一家企业往往会向另一家打听合作伙伴的情况。与NTTdata的合作，让华信获得不错的口碑，结果华信被NTTdata介绍给NEC，1998年，华信与其合作成立NEC公共系统大连开发中心，终于开始大规模的软件外包业务，做的是最简单的“编码”工作。
