Candy Maldonado signe son premier contrat avec les Dodgers de Los Angeles en 1976. Il joue son premier match dans les majeures le et dispute 59 parties en 3 ans avec les Dodgers avant de devenir joueur régulier de l'équipe en 1984.
Échangé aux Giants de San Francisco après la saison 1985 pour le receveurAlex Trevino, il contribue immédiatement aux succès des Giants, qui remportent deux fois le championnat de leur division dans la seconde moitié des années 1980 et atteignent la série finale en 1989. Maldonado connaît des saisons de 85 points produits en 1986 et 1987.
En 1410 parties dans la Ligue majeure, Candy Maldonado affiche une moyenne au bâton de,254 avec 1042 coups sûrs, 146 circuits, 618 points produits et 498 points marqués.