AutoNation có nguồn gốc từ sự thành lập năm 1981 của Republic Industries, một công ty chuyên xử lý chất thải. Công ty đa dạng hóa lĩnh vực bán ô tô với việc mua Auto Nation USA vào năm 1997. Năm 1996 Republic bắt đầu mua các đại lý ô tô mới. Cùng năm, công ty mua lại Alamo Rent A Car.