百度这个名字来源于南宋词人辛弃疾(1140-1207)的一首非常有名的词中的一句：众里寻他千百度，蓦然回首，那人却在灯火阑珊处。公司(Baidu.com，Inc)于2000年1月18日在开曼群岛注册成立。该群岛位于加勒比海，是一块英属殖民地，由三座岛屿组成，离美国东南方的佛罗里达州不远。开曼群岛在1978年获得了一个皇家法令，法令规定永远豁免开曼群岛的缴税义务，故而，开曼群岛完全没有税收，无论是对个人、公司还是信托行业都不征任何税。所以，它也获得了“避税天堂”的美称。为更好的实现对下属子公司的控制及满足其它需要，他们还在另一个注册公司的“天堂” – 英属维京群岛(British Virgin Islands，BVI) – 注册了一个壳将司，名为Baidu Holdings Limited(百度控股有限公司)。
　　 公司创始人为李彦宏(Robin Yanhong Li)和徐勇(Eric Yong Xu)，前者1991年毕业于北京大学信息管理专业，随后赴美国布法罗纽约州立大学完成计算机科学硕士学位。在美国呆了8年，其间先后为道.琼斯公司(Dow Jones & Company)，Infoseek等公司工作过，是新一代互联网技术领域的权威专家。后者1982年就读北京大学生物系，1989年完成生物硕士学位后，获美国洛克菲勒基金会博士奖学金，赴美留学，于美国德州A&M大学完成博士学位，随后任加州大学伯克利分校博士后，是生物学领域的资深专家。在美国10年期间，先后任职于两家著名的生物技术公司(QIAGEN，和Stratagene)，负责营销工作，并且获得过杰出销售奖。
　　 在注册总控股公司Baidu.com， Inc的同时，两人在中国北京成立了全资子公司Baidu Online Network Technology (Beijing) Co.， Ltd.(百度在线网络技术公司，简称“百度在线”)。这是一家外资公司，是百度公司在中国的第一个运营实体，主要负责向中国企业提供P4P(pay-for-performance，关键字竞价排名)服务和搜索解决方案，并向Baidu Netcom提供技术支持。由于中国法律对外资公司在华从事互联网服务业有种种限制，因此，两人随后于2001年6月5日在中国北京成立了第二个运营实体 –Baidu Netcom Science and Technology Co.， Ltd.(百度网络科技公司，简称“百度网络”)。这是一家中资有限责任公司，由李彦宏和徐勇分别持股75%和25%。它获得了中国政府的网站及在线广告经营许可，专门从事网站经营及在线广告业务，我们熟知的Baidu.com及Hao123.com都隶属于它。
　　 为进一步巩固在中国的地位，2005年6月，百度公司还在中国上海成立了第二个全资子公司 - Baidu China Co.， Ltd.(百度中国有限公司，一般简称“百度中国”)，并计划在日后由其负责华南地区的业务。
　　 百度于2000年6月正式推出了其中文搜索引擎。随后，相继向搜狐，新浪，263，tom.com等知名中文网站提供全面的搜索服务，并迅速壮大起来。2001年10月，百度推出了自己的搜索引擎竞价排名服务。次年7月，推出业界首例“竞争情报系统”软件，并开始为网易提供服务。至此，三大门户都使用百度的搜索服务，其在中国市场的地位突显。接下来，公司又推出了mp3搜索，图片搜索，新闻搜索等专门化搜索服务，逐渐成为为中文搜索市场上的霸主。
　　 在此次上市之前，百度已经进行过三次融资。前两次是在其成立之初的1999年和2000年，融资金额分别为120万美元和1000万美元(Draper Fisher Jurvetson ePlanet Ventures[德丰杰e星风险投资] 和IDG Technology Venture Investment[IDG创业投资基金])。而第三次融资则是在2004年6月，共有8家企业参与了此次融资，其中包括了著名搜索引擎Google的1000万美元的战略投资。
　　 截至2004年底，百度公司的总资产为3168万美元，销售额达到了1340万美元，净收入为145万美元，自2002年以来，其年增长率高达224％。在今年的前三个月当中，百度收入就达到520万美元，全年有望突破3000万美元。