Il commence sa carrière professionnelle en . Jusqu'en , il remporte 15 victoires, connaît trois défaites et deux matchs nuls. D' à 1998, il connaît une série de défaites lors de rendez-vous importants: À deux reprises, en et , il échoue pour le titre de champion d'Argentine. En , il échoue dans sa tentative de remporter le titre mondial mineur IBC. En septembre, il perd une nouvelle fois un championnat d'Argentine, et enfin en octobre, il fait match nul contre Dingaan Thobela qui conserve sa ceinture internationale WBC.
À partir de 1999, Baldomir enchaîne cependant une longue série victorieuse: en avril de la même année, il remporte la ceinture internationale WBC, qu'il défendra jusqu'en (entre autres contre le futur champion du monde Joshua Clottey[1] disqualifié pour des coups de têtes) avant de la laisser vacante. Il la remportera une nouvelle fois en 2004.
En , il combat pour la première fois pour un titre mondial face au champion WBC Américain Zab Judah[2]. Ce dernier détient également les ceintures WBA et IBF mais elles ne sont pas en jeux, Carlos ne s'étant pas acquitté de certains frais. Il remporte le titre mondial par décision unanime des juges après 12 rounds. Cette victoire sera nommée surprise de l'année par Ring Magazine.
Le , il défend sa ceinture mondiale contre Arturo Gatti[3], l'envoyant au tapis deux fois au 9eround, avant que l'arbitre n'arrête le combat. Le , il est opposé à Las Vegas au quadruple champion du monde Floyd Mayweather Jr[4], invaincu en 36 combats. Mayweather va remporter le combat par décision unanime des juges avec une large avance.
Baldomir monte en catégorie super welters, et défie l'ancien champion du monde Vernon Forrest[5] pour la ceinture mondiale vacante WBC, le . Baldomir va perdre par décision unanime avec beaucoup de retard aux points, et connaitre la 11edéfaite de sa carrière.
Il continue toutefois de boxer, alternant victoires et défaites. Il perdra entre autres le contre le futur champion du monde Saúl Álvarez[6], et contre Marco Antonio Rubio le , pour le gain de la ceinture mondiale mineure WBF.
En , il est condamné en Argentine à 18 ans de prison ferme pour une agression sexuelle contre sa fille âgée de 7 ans au moment des faits[7].