Pada tahun 1951, Fred Harvey membeli 3 toko bahan makanan Kay's Foodstore di El Paso, Texas, setelah pembelian tersebut, Fred Harvey mengubah nama kay's Foodstore menjadi Circle K. Sejak saat itu dengan perlahan Circle K mulai membesar melalui berbagai akuisisi minimarket lain dan akhirnya pada tahun 1979, Circle K terjun ke pasar internasional dengan mengadakan lisensi pembukaan gerai internasional pertamanya di Jepang. Hal inilah yang menjadi batu loncatan bagi perusahaan ini berkembang menjadi salah satu jaringan waralaba minimarket yang terbesar di dunia. Itulah cikal bakal merek Circle K yang kita kenal sampai saat ini. Sampai saat ini Jaringan minimarket Circle K memiliki lebih dari 4000 gerai internasional yang terletak di luar Amerika dan 2100 gerai yang tersebar di seluruh Amerika. Pada tahun 2003 Alimentation Couche-Tard (ACT) sebuah perusahaan retail convenience store terbesar dari Kanada mengakuisisi brand/merk Circle K. Gerai Circle K saat ini dapat dijumpai hampir di berbagai belahan dunia seperti di Amerika Serikat, Meksiko, Jepang, Macau, China, Taiwan, Guam, Hong Kong, dan Indonesia. Circle K pertama kali hadir di Indonesia pada tahun 1986 di kota Jakarta, tepatnya di Jalan Panglima Polim, Jakarta Selatan. Circle K lalu merambah keluar Jakarta dengan membuka store luar jakarta pertamanya di Bali pada tahun 1996, Circle K Yogyakarta menyusul pada tahun 2000, Circle K Bandung juga menyusul tahun 2001. Saat ini Circle K memiliki gerai di hampir setiap kota besar di seluruh Indonesia dan mempekerjakan lebih kurang 700 tenaga kerja di Indonesia, Circle K memiliki jaringan di Jakarta (23 gerai), Bandung (7 gerai), Yogyakarta (38 gerai), and Bali (42 gerai).