哈洛德百貨在1834年於倫敦的East End,當時創立者查爾斯·亨利·哈洛德(Charles Henry Harrod)對茶相當有興趣,因而在Stepney成立了一批發商。1849年,為了遠離城市中心的髒亂,並把握1851年在海德公園舉辦的萬國工業博覽會所帶來的商機,哈洛德便頂下騎士橋附近的一個小商店,也就是現今百貨所在的位置。開始經營時,店鋪只有一個房間,只雇用兩名助理和一名傳信者,但哈洛德的兒子查爾斯·迪比·哈洛德(Charles Digby Harrod)仍將生意發展的有聲有色,販賣藥品、香水、文具、水果和蔬菜,此後哈洛德百貨迅速的擴張,並收購相鄰的建築,雇用了100位的員工。當時上流階級的倫敦人在哈洛德百貨前穿梭
然而,百貨竄紅帶來的財富在1883年12月上旬的一場大火一夕成空,。驚訝的是,災禍過後,查爾斯·哈洛德仍向顧客保證聖誕節前夕仍有代客送禮的服務,也因此賺了一大筆錢。不久之後,新的建築在原址重建,在諸多重要的顧客的心中建立起良好的公司形象,如作家奧斯卡·王爾德、傳奇女演員Lilly Langtry和Ellen Terry、男演員諾埃爾·科沃德、精神學家西格蒙德·弗洛伊德、作家A. A. Milne,和其他許多的英國皇室家族成員。
自黛安娜王妃和Dodi Fayed(Mohamed Al Fayed的兒子)去世後,Mohamed Al Fayed在百貨內設立兩個紀念碑以紀念這對情侶。第一座紀念碑在1998年4月12日落成,紀念碑上有:兩人的照片、有黛安娜王妃唇印的酒杯、Dodi在去世前一天買的訂婚戒指。黛安娜王妃和Dodi Fayed的紀念碑