Charles Goldstein commence à peindre dès l' âge de 12 ans. Il fréquente les académies et les galeries. Très marqué par la peinture de l'immédiat après-guerre...
... subit l'influence d'Alfred Manessier, Jean le Moal, Bazaine, Hans Hartung... puis des peintres de l'école américaine de la côte est tels Jackson Pollock, Gustom, Robert Motherwell, Willem de Kooning, Newman, et surtout Mark Rothko avec lequel de puissantes attaches émotionnelles se créent...
À son retour de la guerre d'Algérie, il peint dans une très grande solitude et liberté, mais avec de solides idées sur l'évolution de la peinture contemporaine à travers la connaissance et l'étude de celle-ci...