Baidu ble grunnlagt i 2000 av Robin Li og Eric Xu, to tidligere ansatte i det amerikanske søkeselskapet Infoseek. Navnet Baidu kommer fra et klassisk kinesisk dikt som betyr “hundrevis av ganger”, og symboliserer selskapets mål om å tilby ubegrenset informasjon til brukerne. Baidu har hovedkontor i Beijing og har over 40 000 ansatte over hele verden. Selskapet ble børsnotert på NASDAQ i 2005 og ble det første kinesiske selskapet som ble medlem av NASDAQ-100-indeksen i 2007. I 2020 ble Baidu rangert som det sjette mest verdifulle merket i Kina av BrandZ.