Rhodes erwirtschaftete sein Vermögen durch die Konsolidierung der Diamantenfelder von Kimberley zu De Beers und nutzte dieses Vermögen, um 1890 Premierminister der Kapkolonie zu werden, während er gleichzeitig die British South Africa Company (BSAC) leitete, die London 1889 mit einer königlichen Charta ausstattete, um in seinem Auftrag Gebiet nördlich des Limpopo zu kolonisieren. 1890 entsandte er die „Pioneer Column" nach Mashonaland; das eroberte Gebiet wurde binnen eines Jahres nach ihm Rhodesien benannt, wobei er dort nie ein förmliches Amt innehatte, sondern stattdessen über die private Armee und Verwaltung der Company regierte.
Diese Eroberung war von Anfang an gewaltsam und wurde zunehmend brutaler. Als sich das Ndebele-Königreich dem Vordringen der BSAC widersetzte, kämpften Rhodes' Truppen im Ersten Matabele-Krieg (1893/94) mit Maxim-Maschinengewehren gegen Krieger, die größtenteils nur mit Speeren bewaffnet waren; allein die Schlacht von Shangani kostete rund 1.500 Ndebele das Leben, Bembezi weitere 2.500, und die Gesamtverluste der Ndebele in diesem Krieg werden auf 4.400 bis 4.500 beziffert — eine dokumentierte, konkrete Zahl, die jedoch nur den ersten Krieg abdeckt. Der Zweite Matabele-Krieg (1896/97, manchmal Erste Chimurenga genannt, als sich Ndebele und Shona gemeinsam erhoben) forderte weitere Todesopfer, die Historiker nie zu einer einzigen Zahl zusammengeführt haben, hinzu kamen massenhafte Viehbeschlagnahmungen, die eine Hungersnot auslösten, sowie das anschließende Zwangsarbeitsregime. Wie im Fall Leopolds liegt die wahre Gesamtzahl fast sicher höher als die eine Zahl, die sich mit Zuversicht anführen lässt.
Als Premierminister am Kap errichtete Rhodes zudem das rechtliche Grundgerüst rassistischer Ausgrenzung, das später als Apartheid systematisiert wurde. Der Glen-Grey-Act von 1894 ersetzte das gemeinschaftliche Xhosa-Landrecht durch Einzeltitel und führte eine Arbeitssteuer ein, die ausdrücklich dazu diente, Männer in Lohnarbeit auf weißen Farmen und in Minen zu zwingen; zusammen mit den neuen Eigentums- und Lese-Tests des Franchise and Ballot Act von 1892 entzog dies zwischen 1891 und 1903 schätzungsweise 10.000 bis 15.000 Schwarzen und gemischtrassigen Wählern am Kap das Wahlrecht — ohne dies wäre die Zahl farbiger Wähler einer Analyse zufolge um 50 bis 75 Prozent höher gewesen. Das Glen-Grey-Modell wurde zur Vorlage für den Natives Land Act von 1913 und Jahrzehnte später für das Bantustan-System.
Rhodes starb 1902 an Herzversagen, als einer der reichsten Männer des britischen Empire, und stiftete das Rhodes-Stipendium, das noch heute internationale Studierende in Oxford finanziert. Seine Statuen wurden zu Brennpunkten genau dieser doppelten Bilanz: Die 2015 in Kapstadt entstandene und nach Oxford übergreifende Bewegung „Rhodes Must Fall" argumentierte, dass die Finanzierung von Stipendien die Gründung einer Kolonie durch Eroberung nicht aufwiege. Rhodes gehört aus demselben Grund wie Leopold in diese Kategorie — ein Kolonisator, dessen Gewalt Aktenlage ist, keine spätere Neuinterpretation —, wobei, wie bei Leopold, die hier genannte Zahl das tatsächliche Ausmaß fast sicher unterschätzt.