Las relaciones diplomáticas con Sudáfrica se establecieron el 12 de abril de 1994. Colombia tiene Embajada en Pretoria y la Embajada de Sudáfrica en Caracas es concurrente para Colombia. El 7 de octubre de 2013, la Embajadora Thaninga Pandit Shope-Linney presentó las Cartas Credenciales ante el Excelentísimo señor Presidente, Juan Manuel Santos, en ceremonia llevada a cabo en la Casa de Nariño en Bogotá. Por su parte, el 16 de octubre de 2014, la Embajadora Martha Cecilia Pinilla Perdomo, presentó las Cartas Credenciales que la acreditan como Embajadora de Colombia Residente ante el Gobierno de la República de Sudáfrica, ante el Excelentísimo señor Presidente, Jacob Zuma, en ceremonia que se llevó a cabo en la Casa de Protocolo del Palacio Presidencial en Pretoria.
Sudáfrica ha hecho importantes inversiones en Colombia en los sectores cervecero, minero, inmobiliario y de seguros.