แฮร์รอดส์ก่อตั้งขึ้นโดย ชาร์ลส์ เฮนรี แฮร์รอด เมื่อ พ.ศ. 2377 โดยตั้งเป็นร้านขายส่งในเขตสเตปนีย์ ย่านอีสต์เอนด์ เนื่องด้วยความสนใจเกี่ยวกับชาเป็นพิเศษ ต่อมาใน พ.ศ. 2392 แฮร์รอดได้ซื้อร้านค้าขนาดเล็กแห่งหนึ่งในเขตไนท์สบริดจ์บนที่ตั้งของห้างในปัจจุบัน เพื่อหนีความวุ่นวายของเมืองชั้นใน และเพื่อโอกาสทำกำไรจากนิทรรศการใหญ่แสดงผลงานทางอุตสาหกรรมจากทุกพื้นทวีป ที่จัดขึ้นใน พ.ศ. 2394 ใกล้กับสวนสาธารณะไฮด์ โดยตอนแรกเริ่มต้นจากร้านค้าห้องเดียว มีผู้ช่วยสองคนและผู้ส่งสารอีกหนึ่งคน ต่อมาชาร์ลส์ ดิกบี แฮร์รอด ผู้เป็นบุตรชาย ได้ดำเนินกิจการจนกลายเป็นธุรกิจขายปลีกที่เฟื่องฟู จำหน่ายยา น้ำหอม เครื่องเขียน ผลไม้ และผัก แฮร์รอดส์ขยายตัวอย่างรวดเร็ว จนกระทั่ง พ.ศ. 2423 ได้ซื้ออาคารที่อยู่ติดกันและจ้างพนักงานหนึ่งร้อยคน

เมื่อต้นเดือนธันวาคม พ.ศ. 2426 ตัวอาคารได้เกิดเพลิงไหม้ ทำให้กิจการที่กำลังเจริญรุ่งเรืองต้องถดถอยลง แต่กระนั้น ชาร์ลส์ แฮร์รอด ยังคงบริการส่งสินค้าแก่ลูกค้าในเทศกาลคริสต์มาสในปีนั้น และทำกำไรได้อย่างดี อาคารใหม่ถูกสร้างขึ้นบนตำแหน่งเดิม และในเวลาไม่นานแฮร์รอดส์ก็ได้รับความเชื่อถือมากขึ้นจากลูกค้าชั้นนำ เช่น ออสการ์ ไวลด์ ลิลลี แลงทรี นักแสดงหญิงระดับตำนาน เอลเลน เทอร์รี Noël Coward ซิกมุนด์ ฟรอยด์ เอ. เอ. ไมลน์ และสมาชิกราชวงศ์อังกฤษหลายพระองค์

วันพุธที่ 16 พฤศจิกายน พ.ศ. 2441 แฮร์รอดส์ได้เปิดตัวบันไดเลื่อนตัวแรกในอังกฤษในห้างที่ถนนบรอมพ์ตัน ซึ่งลักษณะเป็นอุปกรณ์คล้ายล้อตีนตะขาบจากหนังทอที่มีตับลูกกรงจากไม้มะฮอกกานีและกระจกฉาบเงิน[2] ลูกค้าที่ตื่นตระหนกจากการขึ้นบันไดเลื่อนจะได้รับบรั่นดีที่ด้านบนบันไดเพื่อช่วยกระตุ้นประสาท