Family Dollar didirikan pada tahun 1959 oleh Leon Levine, seorang pengusaha berusia 21 tahun. Pada bulan November tahun itu, toko pertama perusahaan dibuka, di Charlotte, North Carolina. Pada tahun 1961, toko pertama mereka di Carolina Selatan dibuka, diikuti oleh toko-toko di Georgia dan Virginia, yang masing-masing dibuka pada tahun 1962 dan 1965.