Douchez a Le Havre csapatánál kezdte pályafutását, innen igazolt a Châteaurouxhoz, ahol bemutatkozhatott felnőtt bajnokin is. 2008-ban igazolta le a Rennes, ahol több mint 100 bajnokin állhatott a kapuban. 2011-ben szerződtette a Paris Saint-Germain FC. Bár ő védett például a 2014-es ligakupa fináléjában, amit 2-1-re megnyert csapatával a Olympique Lyonnais ellen, többnyire Salvatore Sirigu, majd Kevin Trapp mögé szorul a házi rangsorban.