Lata 1993–1997 Pierwszy raz wystąpiła w meczu deblowym w 1993 roku, kiedy to wraz z Tiffany Brant doszła do ćwierćfinału małego turnieju ITF rozgrywanego w stolicy Zimbabwe – Harare. Rok później wygrała swój pierwszy tytuł deblowy w turnieju ITF w Nairobi. W 1995 roku wystąpiła w trzech turniejach ITF i w każdym doszła do finału, z których wygrała jeden, ponownie w Nairobi. W następnym sezonie wygrała już trzy turnieje deblowe ITF i na koniec roku była już sklasyfikowana na 306. miejscu w rankingu WTA. Sezon 1997 zakończyła z czterema tytułami deblowymi w turniejach ITF oraz na 159. miejscu w rankingu.
Lata 1998–1999 Cara Black zadebiutowała w turnieju deblowym WTA w styczniu 1998 roku w Auckland. Partnerowała jej Nirupama Vaidyanathan, z którą przegrała w meczu pierwszej rundy z Cătăliną Cristeą i Eun-Ha Kim 3:6, 4:6. Następnie przez dłuższy czas grała z Kazaszką Iriną Sielutiną, z którą w lutym osiągnęła dwa ćwierćfinały w turniejach ITF (Midland i Rochester). Późniejsze porażki w pierwszych rundach przerwał pierwszy ćwierćfinał WTA w Birmingham, gdzie musiały uznać wyższość rozstawionych z numerem pierwszym Lisy Raymond i Rennae Stubbs 5:7, 1:6. Porażkę w pierwszym meczu podczas Wimbledonu powetowały sobie pierwszym półfinałem WTA, w Bostonie, w którym ponownie okazały się gorsze od Raymond i Stubbs 6:7(2), 1:6.