바이두 회사는 1999 년 말 미국 실리콘 밸리에 설립되었다. 창립자는 미국 영주권을 리옌훙 보유하고 있다. 바이두의 시동 자금은 미국 벤처 투자로 미국 자본이 바이두 5 1% 이상을 차지한다.

바이두는 해외 부분과 중국 부분으로 나뉜다. 한 해외 회사는 영국령 케이맨 제도 (Baidu.com.Inc) 에 등록되어 있고, 다른 한 곳은 영국령 바이킹 제도 (바이두 지주유한공사) 에 등록되어 있으며, 두 회사는 모두 미국 자금이다. 이후 바이두는 중국에 두 자회사인 바이두 온라인 네트워크 기술 (베이징) 유한 회사 바이두 온라인 네트워크 기술 회사, 간단히' 바이두 온라인' 과 바이두 인터넷 정보 기술 유한 회사, 바이두 네트워크 기술 회사, 줄여서' 바이두 네트워크' 를 등록했다. 그 중 후자는 중자회사다.

2005 년 6 월 바이두는 중국에 두 번째 전액 출자 자회사인 바이두 중국유한공사 (바이두 중국유한회사, 일반적으로 바이두 중국) 를 설립했다.