The invention provides a propylene removal and deoxygenation process, which comprises the steps that propylene and hydrogen peroxide take a reaction in a propylene oxide reactor; materials at an outlet of the propylene oxide reactor enter a high-pressure rectifying tower so that propylene is obtained from the tower top of the high-pressure rectifying tower; materials at a tower kettle of the high-pressure rectifying tower enter a low-pressure stripping tower, so that the propylene is further separated; meanwhile, oxygen is removed. The process provided by the invention has the advantages that the propylene recovery flow process is simplified; the single arrangement of oxygen stripping tower and the high-pressure nitrogen gas supply are not needed; compared with the existing propylene removal multistage flash evaporation and multistage compression process, the propylene removal and deoxygenation process has the advantages of operation simplicity, short flow process and high system safety; the equipment investment can be reduced; the technology competitiveness is improved.