Schon im Jahre 1480 finden sich Berichte aus dem Süden Afrikas, die einen Hund mit einem Rückenkamm erwähnen. Der Hund wird als einziges Haustier der Hottentotten beschrieben, der sehr treu und für die Jagd brauchbar ist. Ein weiterer Bericht, den der Gelehrte Theal geschrieben hat, stammt aus dem Jahr 1505. Er spricht von einem Hund den er Hottentotten-Ridgeback nennt. Der Körper dieses Hundes ähnelt einem Schakal und ist an das Leben in der Wildnis Südafrikas sehr gut angepasst. Die Eingeborenen wurden ständig von wilden Tieren bedroht, besonders von Löwen. Mehrere Hunde hetzten die großen Raubkatzen so lange, bis sie von den Hottentotten mit ihren primitiven Waffen erlegt werden konnten.
Mitte des 17. Jahrhunderts erreichten die ersten weißen Siedler das Kap. Sie brachten ihre eigenen europäischen Hunde mit. Bald war klar, dass der einheimische Hottentotten-Ridgeback in der Jagd überlegen war und es wurden die europäischen Hunde mit den einheimischen Hunden gekreuzt.
Ein Vorfahre des heutigen Rhodesian Ridgeback ist der englische Bloodhound und ein weiterer Vorfahre ist der Sloughi. Vom Bloodhound hat der Rhodesian Ridgebak seine heutige Körpergröße und die hervorragende Nase. Die Schnelligkeit und das gute Auge kommt vom Sloughi.
1879 nahm Charles Helm zwei Ridgehunde von Südafrika nach Rhodesien mit. Die Nachkommen dieser „Helm-Hunde“ wurden die Stammhalter des heutigen Rhodesian Ridgeback, gezüchtet von Cornelius van Rooyen.
Im Jahre 1922 wurde in Rhodesien der erste Zuchtverband gegründet und im Jahre 1925 der Rhodesian Ridgeback als eigene Rasse, nach den Rassestandard des Dalmatiners, anerkannt. In den nächsten Jahren kam es zu einigen Änderungen. Die derzeit gültige Fassung der Rasserichtlinien stammt aus dem Jahr 1996. Sehr schnell fand diese Hunderasse Freunde in der ganzen Welt.
