Osada byla založena na počátku 13. století slovanskými osadníky. Postupem času však v osadě převládli osadníci němečtí. Roku 1257 se osada nazývala Suchodol nebo Suchidol. Podle latinských listin z roku 1337 se nazývala Cuchenthal, roku 1430 Zauchenthal, a roku 1597 Zauchtl. Český název Suchdol se poprvé objevuje v 15. a 16. století.
Ve 13. století spadala osada pod panství fulnecké spravované Smilem z Lichtenburka. Poté se jejími pány stali páni z Kravař. Po krátkém období, kdy patřil Suchdol pod Helfštýn, se vrátil roku 1475 zpět pod fulnecké panství, které později koupil Jan ze Žerotína. V té době zde žilo jak katolické obyvatelstvo, tak i obyvatelstvo lutherské víry, které však v 18. století odešlo do Horní Lužice. Majitelé panství, do kterého spadal Suchdol, se poměrně často střídali až do roku 1806, kdy jej zdědila Valburga Truchsess-Waldburg-Zeil, známá dobrotitelka celého okolí. Posledním majitelem panství byl rod Chlumecký-Bauer, který jej vlastnil až do roku 1918.
Za zmínku určitě stojí také to, že v letech 1618-1621 v obci kázal Jan Ámos Komenský.