Wieś powstała prawdopodobnie w XI wieku. Nazwa pochodzi od "chechła", dawnego określenia ziemi bagiennej. W XIV wieku istniał tu kościół, splądrowany w 1308 przez najemników Jana Muskaty. Parafia w Chechle w 1326 zaliczana do dekanatu sławkowskiego. W końcu XV wieku miała w Chechle swoje majątki szlachta pieczętująca się herbami Ostoja, Pilawa i Przeginia.