百度公司于1999年底在美国硅谷成立，创始人李彦宏持有美国绿卡，Baidu的启动资金是美国的风险投资，美资在Baidu中占有51%以上的份额。

Baidu分为海外部分和在中国部分。海外部分一家在英属开曼群岛注册（Baidu.com.Inc），一家在英属维尔京群岛注册（Baidu Holdings Limited, 百度控股有限公司），这两家公司均为美资。随后Baidu在中国注册了两个子公司——Baidu Online Network Technology (Beijing) Co.Ltd. 百度在线网络技术公司，简称“百度在线”和Baidu Netcom Science and Technology Co.Ltd., 百度网络科技公司，简称“百度网络”，其中后者为中资公司。有分析人士说：前者是用来避税的，而注册后者这样的子公司是为了规避中国政府的关于外资不能进入新闻广告等领域的法规。

1999年，曾就读于北京大学的李彦宏（美国纽约州立大学布法罗分校硕士）与徐勇（加州大学伯克利分校博士后，已于2004年底离开百度）在美国硅谷创立了百度（Baidu Inc）公司。

2001年8月发布Baidu.com搜索引擎Beta版，此前Baidu只为其它门户网站搜狐、新浪、Tom等提供搜索引擎。

2001年10月22日正式发布Baidu搜索引擎，专注于中文搜索。搜索引擎蜘蛛代号为 baiduspider

2005年8月5日，百度在美国纳斯达克上市，成为2005年全球资本市场上最为引人注目的上市公司，百度由此进入一个崭新的发展阶段。