Før de hvite slo seg ned, bodde en gruppe av indianerstammen wichita, bare kalt «waco» eller «hueco», i det som er dagens sentrum i Waco. Som så mange andre steder i Nord-Amerika, ble indianerne drevet ut av hvite kolonister etter trussel om maktbruk.