Rhodéský ridgeback je jediné africké plemeno psa, které se dostalo do standardů FCI. Jeho kořeny sahají tisíce let zpět k domácím psům Khoikhoi (dříve Hotentoti), kteří v jižní Africe žili s obyvatelstvem už před příchodem Evropanů. Typický ridge - pruh obrácené srsti na hřbetě - měli právě tito původní psi.
V 17. století přišli do jižní Afriky evropští osadníci a přivezli s sebou vlastní lovecká plemena: mastify, dogy a chrty. Křížením s domácími psy vznikl typ, který snášel africké klima, měl vytrvalost, sílu a byl schopen doprovázet lovce na dlouhých výpravách.
Reverend Charles Helm v roce 1877 přivezl několik takových psů do dnešní Zimbabwe (tehdy Rhodesie), kde je převzal lovec Cornelis van Rooyen. Ten je systematicky křížil a vyšlechtil psa, který dokázal držet v šachu lva do příchodu lovce - odtud anglická přezdívka „lion dog".
První klub plemene vznikl v roce 1922 v Bulawayo. Standard, sepsaný Francisem Barnesem podle vzoru dalmatina, definoval ridge jako klíčový znak plemene. FCI plemeno uznala v roce 1955. V Československu se první ridgeback objevil v roce 1987.