En 1999, California Molefe remporte la médaille de bronze du 400 m lors des Championnats d'Afrique juniors. Éliminé dès les séries des Jeux olympiques de 2004 à Athènes, il se classe huitième de la finale du relais 4 × 400 m avec ses coéquipiers du Botswana. Il établit l'année suivante la meilleure performance de sa carrière sur un tour de piste en courant 45 s 34 durant les séries des Mondiaux d'Helsinki. Le , Molefe remporte la médaille d'argent du 400 m des Championnats du monde en salle de Moscou en 45 s 74, derrière le Grenadin Alleyne Francique, devenant le premier athlète botswanais à monter sur un podium d'une compétition mondiale majeure. En 2007, il s'impose lors des Jeux panafricains d'Alger.