K&K Toys di Norfolk
Pada tahun 1970, K. R. Perry, Doug Perry, dan Macon Brock memulai K&K Toys di Norfolk, Virginia. Konsep mal ini berkembang hingga lebih dari 130 toko di Pantai Timur.

1986 sampai Saat ini
Norfolk - Chesapeake, U.S.
Dollar Tree, yang sebelumnya dikenal sebagai Only $1.00, adalah jaringan toko serba ada diskon dengan berbagai titik harga asal Amerika. Berkantor pusat di Chesapeake, Virginia, perusahaan ini merupakan perusahaan Fortune 500 dan mengoperasikan 15.115 toko di seluruh 48 negara bagian Amerika Serikat yang bersebelahan dan Kanada. Toko-tokonya didukung oleh jaringan logistik nasional yang terdiri dari dua puluh empat pusat distribusi. Selain itu, perusahaan mengoperasikan toko dengan nama Dollar Bills, serta jaringan toko serba ada dengan berbagai titik harga di bawah bendera Family Dollar.
Pada tahun 1970, K. R. Perry, Doug Perry, dan Macon Brock memulai K&K Toys di Norfolk, Virginia. Konsep mal ini berkembang hingga lebih dari 130 toko di Pantai Timur.
Brock dan para pendiri Dollar Tree mendapatkan ide untuk perusahaan ini dari peritel lain yang dikenal sebagai Everything's A Dollar, yang bangkrut pada tahun 1990-an.
Pada tahun 1991, perusahaan memutuskan untuk fokus secara eksklusif pada ekspansi toko dolar setelah menjual toko K&K ke KB Toys, yang dimiliki oleh Melville Corporation.
Pada tahun 1993, nama Only $1.00 diubah menjadi Dollar Tree Stores untuk menyikapi apa yang mungkin menjadi strategi berbagai titik harga di masa depan, dan sebagian kepentingan ekuitas dijual kepada mitra SKM, sebuah firma ekuitas swasta.
Pada 6 Maret 1995, Dollar Tree, Inc. go public di bursa NASDAQ dengan harga $15 per saham, dengan kapitalisasi pasar yang saat itu dihitung sebesar $225 juta.
Pada tahun 1996, Dollar Tree mengakuisisi Dollar Bill$, Inc., sebuah jaringan yang berbasis di Chicago dengan 136 toko.
Pada tahun 1997, perusahaan membuka pusat distribusi pertamanya dan pusat dukungan toko yang baru, keduanya berlokasi di Chesapeake, Virginia.
Pada tahun 1998, Dollar Tree mengakuisisi 98-Cent Clearance Centers di California.
Pada tahun 1999, Dollar Tree mengakuisisi toko Only $One yang berbasis di negara bagian New York.
Pada tahun yang sama, perusahaan membuka pusat distribusi keduanya di Olive Branch, Mississippi.
Pada tahun 2000, Dollar Tree mengakuisisi Dollar Express, sebuah perusahaan yang berbasis di Philadelphia, dan juga membangun pusat distribusi baru di Stockton, California.
Pada tahun 2003, Dollar Tree mengakuisisi Greenbacks, Inc. yang berbasis di Salt Lake City, Utah, dan membuka pusat distribusi baru di Marietta, Oklahoma.
Pada tahun 2004, Dollar Tree membuka toko pertamanya di North Dakota yang menandai pengoperasian tokonya di seluruh 48 negara bagian yang bersebelahan. Perusahaan juga membuka pusat distribusi baru di Joliet, Illinois, dan Ridgefield, Washington.
Pada tahun 2007, Dollar Tree memperluas Pusat Distribusi Briar Creek miliknya, melampaui ambang batas penjualan $4 miliar, dan memiliki kapitalisasi pasar sebesar $3,29 miliar.
Pada tahun 2008, Dollar Tree mendapatkan tempat di Fortune 500.
Pada tahun 2009, Dollar Tree mendesain ulang situs webnya dengan platform e-commerce baru.
Menjelang akhir tahun 2009, perusahaan membuka toko di Washington, D.C.
Pada tahun 2010, perusahaan membuka toko jaringan ke-4.000 dan mengakuisisi 86 toko Canadian Dollar Giant yang berbasis di Vancouver, British Columbia. Toko-toko tersebut dioperasikan di British Columbia, Alberta, Saskatchewan, dan Ontario. Ini adalah lokasi ritel pertama di luar Amerika Serikat yang dioperasikan oleh Dollar Tree.
Pada tahun 2011, Dollar Tree mencapai total penjualan sebesar $6,63 miliar, membuka 278 toko baru, dan menyelesaikan perluasan pusat distribusinya seluas 400.000 kaki persegi di Savannah, Georgia.
Pada tahun 2012, Dollar Tree membuka 345 toko baru lainnya dan melampaui $7 miliar dalam penjualan, dengan kapitalisasi pasar akhir tahun sebesar $9,13 miliar.
Pada 28 Juli 2014, Dollar Tree mengumumkan bahwa mereka menawarkan $9,2 miliar untuk pembelian jaringan toko pesaing, Family Dollar.
Pada 18 Agustus 2014, Dollar General mengajukan penawaran kompetitif sebesar $9,7 miliar untuk Family Dollar.
Penawaran tersebut ditolak pada 20 Agustus 2014 oleh dewan Family Dollar, yang mengatakan akan melanjutkan kesepakatan dengan Dollar Tree.
Pada Januari 2015, Dollar Tree mengumumkan rencana untuk melepas 300 toko guna menenangkan regulator AS yang mengawasi usulan pengambilalihan toko Family Dollar.
Pada Juni 2015, perusahaan setuju untuk menjual 330 toko kepada perusahaan ekuitas swasta Sycamore Partners sebagai bagian dari proses persetujuan untuk pengambilalihan Family Dollar senilai $8,5 miliar.
Perusahaan berada di peringkat 134 dalam daftar Fortune 500 perusahaan Amerika Serikat berdasarkan pendapatan tahun 2018.
Pada Maret 2019, sebagai bagian dari rencana reposisinya, Dollar Tree mengumumkan akan menutup hingga 390 toko Family Dollar serta merenovasi 1.000 lokasi lainnya.
Pada 3 Maret 2021, diumumkan bahwa Dollar Tree diam-diam telah memperkenalkan konsep toko kombinasi Family Dollar/Dollar Tree dengan toko pertama dibuka pada akhir 2019. Dollar Tree telah membuka dan mengoperasikan hampir 50 lokasi pada akhir tahun 2020, terutama di kota-kota kecil dengan populasi hanya beberapa ribu orang.
Pada 28 September 2021, CEO Michael Wytinski, dengan alasan meningkatnya biaya pengiriman dan tenaga kerja yang menekan margin keuntungan, mengumumkan bahwa beberapa harga akan naik di atas $1, mungkin hingga mencapai $1,50.
Pada tahun 1986, Doug Perry, Macon Brock, dan Ray Compton memulai jaringan toko lain bernama Only $1.00 dengan lima toko, satu di Georgia, satu di Tennessee, dan tiga di Virginia. Ekspansi toko serba satu dolar dilanjutkan bersamaan dengan toko K&K Toys, sebagian besar di mal tertutup.
Pada tahun 1953, K. R. Perry membuka toko serba ada Ben Franklin di Norfolk, Virginia, yang kemudian dikenal sebagai K&K 5&10.