Han opptrådte for første gang på en scene da han var sytten år gammel. Han arbeidet seg opp og kom så etterhvert til Paris, og da han var i tyveårene sang han på scener i Paris under navnet Yves Montand. Han ble oppdaget av Édith Piaf da han sang på Moulin Rouge. De var samboere i to år.