1997年，馬化騰接觸到了ICQ，親身感受到了ICQ的魅力，也感覺到了它的局限性：壹是英文界面，二是在使用操作上有相當的難度，這使得ICQ在國內始終不是特別普及，僅僅局限於“網蟲”級的高手群體。
1998年11月11日，馬化騰和同學張誌東在廣東省深圳市註冊成立“深圳市騰訊計算機系統有限公司”。當時公司的業務是拓展無線網絡尋呼系統，為尋呼臺建立網上尋呼系統，這種針對企業或單位的軟件開發工程是所有中小型網絡服務公司的最佳選擇。
2000年4月，QQ用戶註冊數達500萬。2000年5月28日《人民日報》報導：5月27晚20：43分，QQ同時在線人數首次突破十萬大關。6月QQ註冊用戶數破千萬，“移動QQ”進入“楚遊”移動新生活。
2001年1月31日，NetValue宣布了亞洲五個國家和地區的互聯網網站及實體的排名，包括中國香港特區、韓國、新加坡、中國臺灣地區和中國大陸的數據，在中國排名第6。
騰訊QQ圖標
2001年2月，騰訊QQ在線用戶成功突破100萬大關，註冊用戶數已增至5000萬。
2002年3月，QQ註冊用戶數突破1億大關。7月，倡導行業自律，簽署《中國互聯網行業自律公約》。同年10月—12月，首屆“Q人類Q生活”QQ之星選拔賽的成功舉辦，進壹步將QQ形象融入現代年輕人的生活當中。
2002年12月，經過深圳市科技局、深圳市國家稅務局、深圳市地方稅務局、財政局等9個機關評定，騰訊公司被認定為“2002年度深圳市重點軟件企業”。
2001年到2002年，在互聯網產業低迷時，MIH先後從電訊盈科、IDG和騰訊QQ主要創始人手中購得騰訊46.6%的股權，成為騰訊最大的股東，也成為MIH集團在海外迄今最成功的壹筆投資。MIH持有的騰訊股權為34.47%(數據摘自騰訊公司公布的截至2010年4月30日的股份信息)，價值數十億美元。