Pochodzenie rasy rhodesian ridgeback sięga daleko w przeszłość. Ślady prowadzą do pierwotnych psów afrykańskich plemion Khoi-Khoi (Hotentotów). Były to plemiona myśliwych i pasterzy, które ok. 500 r. n.e. rozpoczęły wędrówkę z północnych krańców kontynentu afrykańskiego (dzisiejszy Egipt, Etiopia i Sudan) na południe, w stronę Przylądka Dobrej Nadziei. Tam, w XV wieku, po raz pierwszy zetknęły się z Europejczykami – portugalskimi żeglarzami i poszukiwaczami przygód, których statki zawijały w te strony. Z tego okresu pochodzą pierwsze niejasne wzmianki o „afrykańskim psie z pręgą na grzbiecie”. Biali misjonarze i osadnicy, którzy dotarli do Przylądka dwieście lat później, już nieco dokładniej opisują psy gończe Hotentotów, które miały odznaczać się „wielką odwagą

​​​​​​​​​​​​​​​​​​​​​​​​

​