Harris Teeter rozpoczął się jako dwa niezależne sklepy spożywcze. W 1939 roku, Willis L. Teeter i jego brat Paul otworzył Teeters Food Mart w Mooresville z $ 1,7000 pożyczki. W 1949 roku W. T. Harris otworzył swój własny sklep spożywczy w Charlotte z pożyczką w wysokości 500 dolarów. 1 lutego 1960 roku oba sklepy połączyły się, tworząc Harris Teeter Supermarkets, Inc. i otworzyły piętnaście sklepów. Pierwszy sklep został otwarty w Kannapolis, NC. Do 1963 roku, Harris Teeter obsługiwane dwadzieścia pięć sklepów, a następnie kupił pięć sklepów z Tillman’s Grocery i dwa małe sklepy w Charlotte i Gastonia.

W 1969, spółka holdingowa Ruddick kupił Harris Teeter i sieci sklepów spożywczych, Food World w 1984 roku, który miał 52 sklepów i 3000 pracowników. Przez połączenie, Harris Teeter rozszerzył się na cztery stany z 7000 pracowników i stał się drugim co do wielkości sklep spożywczy w Północnej Karolinie. W 1988 r. Harris Teeter nabył dodatkowe 52 sklepy poprzez zakup kilku supermarketów Big Star i magazynu Grand Union Company. Dwa lata później Harris Teeter uzyskał Borden Dairy Plant i zaczął sprzedawać więcej produktów mlecznych.

W 1991 roku, Harris Teeter dodał obiekt chłodni i nonperishable magazyn w Greensboro. Na początku lat 1990 Harris Teeters siedziba przeniosła się do Matthews, NC i firma rozszerzyła swój rynek otwierając swój pierwszy sklep Gruzji w 1993 roku. Do 1994 roku Harris Teeter preferował sklepy o powierzchni od 33.000 do 50.000 stóp kwadratowych. Klienci byli w przeważającej części z wyższej klasy średniej i miejskich.

Podczas tego czasu, Harris Teeter podkreślił szeroki wachlarz artykułów spożywczych, takich jak różne mięsa, sosy sałatkowe, owoce i warzywa. Sklepy zaczęły w tym delikatesy z szefami kuchni, piekarnia, i bar sałatkowy. Niektóre sklepy nawet zawarte świeżo wykonane omlety i kawa na śniadanie. Harris Teeter nie prowadzi ogólne towary, takie jak karty z życzeniami, ani sklepy mają apteki. Nacisk firmy jest oferowanie szerokiego wyboru żywności. W połowie lat dziewięćdziesiątych Harris Teeter rozpoczął swój „Program Bardzo Ważnego Klienta”, w którym rabaty są udzielane częstym klientom. Tymczasem, Harris Teeter rozszerzył swoją społeczność zasięg poprzez sponsorowanie organizacji charytatywnych, darowizn, programów stypendialnych i banków żywności.

Do 2000 roku, konkurencja zmusiła Harris Teeter zamknąć swój rynek Atlanta i sprzedać kilka sklepów Południowej Karoliny. Kontrole zapasów były również wprowadzane w celu wyeliminowania odpadów i do obniżenia cen. Harris Teeter pozostał sukces i w 2002 roku otworzył swój program Rancher Beef zapewniając konsumentom szeroki wachlarz świeżej wołowiny.