Ang mga katawhan nga nagsultig Xhosa (ang amaXhosa, amaMpondo, abaThembu ug amaMpondomise) nagpuyo sa Habagatang Aprika ug nahamutang sa maong rehiyon sa wala pa ang kolonisasyon sa Olandes. Ang ilang tradisyonal nga dagkong mga dapit sa populasyon naglakip sa dagkong mga bahin sa sidlakang Habagatang Aprika gikan sa Gamtoos River ngadto sa rehiyon sa habagatan sa modernong-adlaw nga siyudad sa Durban. Ang mga Xhosa unang nakasugat sa mga taga-Uropa sa rehiyon sa Sidlakang London niadtong 1686 sa dihang ang mga naluwas sa nahugno nga merchantman nga "Stavenisse" gidawat ingong mga bisita sa pangulo sa mga Xhosa, si Togu. Sa ulahing bahin sa ika-18 nga siglo, ang Afrikaner "trekboers" nga mibalhin sa gawas gikan sa Cape Town nakig-away sa mga Xhosa pastoralists sa palibot sa Gamtoos River nga rehiyon sa Eastern Cape; ang "trekboers" mibalhin sa Xhosas balik sa Great Fish River ("Nxuba" sa Xhosa). Human sa kapin sa kaluhaan ka tuig sa intermitenteng panagbangi, gikan sa 1811 ngadto sa 1812, ang mga Xhosa napugos sa sidlakan sa Fish River sa Third Xhosa War
.