Politiquement proche de sa mère Yolande d'Aragon, Charles d'Anjou participe en 1433 au complot entraînant la chute de Georges de la Trémoille, le tout-puissant favori de Charles VII.
Il entre ensuite au Conseil du roi son beau-frère, et y joue un rôle de premier plan durant de nombreuses années, devenant de fait le nouveau favori royal. Avec sa mère et son frère le roi René, il peuple le gouvernement de conseillers angevins ou proche de ce clan. Parmi les personnalités qui l'entourent, on retrouve Prigent de Coëtivy, Jean de Bueil, le puissant connétable de Richemont et le jeune écuyer angevin Pierre de Brézé, ainsi que certains anciens proches de La Trémoille, tels que Dunois ou le chancelier Renault de Chartres.
À partir de 1437, il participe aux campagnes de Charles VII contre les Anglais, dont il est parfois le maître d'œuvre : prise de Montereau , prise de Pontoise, campagne de Normandie et campagne de Guyenne (1453). En 1440, le roi le nomme gouverneur du Languedoc.