A method for removing chloride impurities from a heavy hydrocarbon stream is disclosed. The heavy hydrocarbon stream is contacted with a stripping medium at a temperature ranging between 100-450° C. and at a pressure ranging between 0.1-2 bar with ratio of the heavy hydrocarbon stream to the stripping medium ranging between 1-30; wherein the temperature is maintained below the initial boiling point of the hydrocarbon stream.