Harris Teeterは、当初は2つの独立した食料品店としてスタートしました。 1939年、ウィリス・L・ティーターと彼の弟のポールは、17000ドルの融資を受けてモーズビルにティータース・フードマートを開店しました。 1949年、W. T. Harrisは500ドルの融資を受けてCharlotteに自分の食料品店を開きました。 1960年2月1日、両店舗は統合され、Harris Teeter Supermarkets, Inc.となり、15店舗でオープンした。 最初の店舗はノースカロライナ州のKannapolisにオープンしました。 1963年までにハリス・ティーターは25店舗を運営し、その後ティルマン・グロッサリーから5店舗、シャーロットとガストニアで2店舗の小規模店舗を買収しました。

1969年に持ち株会社のRuddickがHarris Teeterを買収し、1984年には食料品店チェーンのFood Worldが52店舗と3,000人の従業員を抱えるようになりました。 合併により、ハリス・ティーターは4つの州に拡大し、7,000人の従業員を抱え、ノースカロライナ州で2番目に大きな食料品店となった。 1988年、ハリス・ティーターは、ビッグスター社のスーパーマーケット数店舗とグランドユニオン社の倉庫を買収し、さらに52店舗を獲得しました。 その2年後、ハリス・ティーターはボーデンデイリープラントを買収し、より多くの乳製品の販売を開始しました。

1991年、ハリス・ティーターはグリーンズボロに冷凍庫と生鮮食品の保管施設を増設しました。 1990 年代初頭、ハリス・ティーター本社はノースカロライナ州マシューズに移転し、同社は 1993 年にジョージア州で最初の店舗をオープンして市場を拡大しました。 1994 年までに、Harris Teeter は 33,000 ～ 50,000 平方フィートの店舗を好みました。 顧客は中流階級以上の都市部の人々が中心でした。

この時期、ハリス・ティーターは、さまざまな肉類、サラダドレッシング、果物、野菜など、幅広い食品を揃えることに重点を置きました。 また、シェフによるデリ、ベーカリー、サラダバーを併設するようになった。 朝食に作りたてのオムレツとコーヒーを出す店もあった。 ハリス・ティーターでは、グリーティングカードなどの雑貨や薬局は扱っていない。 同社が重視しているのは、豊富な品揃えの食品である。 1990年代半ばから「Very Important Customer Program」を開始し、頻繁に来店する顧客には割引を適用している。 一方、ハリス・ティーターは慈善団体や寄付、奨学金プログラム、フードバンクのスポンサーとなり、地域社会への奉仕活動を拡大した。

2000年までに、競争によりハリス・ティーターはアトランタの市場を閉鎖し、サウスカロライナの数店舗を売却することを余儀なくされた。 また、無駄を省き、価格を下げるために、在庫管理も実施されました。 ハリス・ティーターは成功を続け、2002年にはランチャービーフプログラムを開始し、消費者に新鮮な牛肉を幅広く提供するようになりました。