百度公司於1999年底在美國矽谷成立。其創始人李彥宏持有美國綠卡。百度的啟動資金是美國風險投資，美國資本占百度51%以上。
百度分為海外部分和中國部分。其中壹家海外公司註冊在英屬開曼群島(Baidu.com.Inc)，另壹家註冊在英屬維京群島(百度控股有限公司)，兩家都是美資。隨後，百度在中國註冊了兩家子公司——百度在線網絡技術(北京)有限公司百度在線網絡技術公司，簡稱“百度在線”和百度網訊科技有限公司，百度網絡技術公司，簡稱“百度網絡”，其中後者是壹家中資公司。
2005年6月，百度還在中國成立了第二家全資子公司——百度中國有限公司(百度中國有限公司，壹般簡稱“百度中國”)。