1996年，曾李青被派到深圳电信与深圳赛格集团、特区发展集团联合投资的龙脉公司担任市场部经理。一开始他对这份新工作饶有兴趣，但随着工作中电信局与政府间合作的弊端暴露和体现，天性不甘寂寞、渴望成功的曾李青陷入了迷茫，是回到体制内的电信局还是下海，他有些矛盾。曾李青向自己的老领导、深圳电信局局长许文艳征求意见，许建议他以停薪留职的方式尝试下海，并介绍他与马化腾认识。当时许文艳与时任深圳电脑协会秘书长的丁月珍关系很好，而丁月珍的丈夫和马化腾的父亲同为盐田港的高管，于是曾李青在龙脉的办公室第一次见到了马化腾。
腾讯辉煌——马化腾做产品，张志东做技术，曾李青做市场
1999年，马化腾、张志东、曾李青三人创立腾讯，并在职责上作了简单分工：马化腾负责战略和产品，张志东负责技术，曾李青负责市场。事实证明，这样的分工非常科学和正确：天蝎座的马化腾个性沉稳，不动声色却抱负远大，长于对产品的认识与对用户的理解；张志东对技术有着狂热的偏执和热爱；而曾李青行事从容，具备商业眼光，对市场的理解精准到位。直到今天，曾李青在做天使投资时，依然喜欢这样的团队搭配。
腾讯成立之时，正是中国互联网产业第一次大潮兴起之际，一时间出现了很多互联网公司，但绝大多数公司都找不到有效的赢利模式。腾讯同样也经历过艰难起步的岁月，为了让公司能生存下来，最开始他们什么项目都接：做网页、做系统集成、做程序设计……而曾李青也利用自己出身电信的背景和关系，帮公司拉各种电信业务。今天腾讯所有业务的基础与核心——即时通讯产品QQ的前身OICQ，其实就是当时腾讯跟深圳电信合作的一个项目，双方约定深圳电信出60万资金和带宽，腾讯负责研发产品，开发完后卖给深圳电信。但产品做完后完全超出几个人的预期，于是马化腾他们改变了出售该产品的想法，由深谙电信采购之道的曾李青用“要求加价到200万元”的方式终止了合作，将产品留在了自己手中。