Археологические находки показывают, что Сечовце заселялись в неолите: в центре обнаружены объекты буковогорской культуры, позднекаменные и бронзовые поселения. Позднее здесь жили кельты, германские племена и славяне. Первая письменная фиксация относится к 1245 году; к 1414 году поселение называлось местечком, а в 1437 году получило ярмарочное право и сбор мыта. Король Сигизмунд разрешил два ежегодных рынка. В 1439-1459 годах Сечовце заняли братрики - сторонники позднего гуситского движения, построившие укреплённый лагерь; после их поражения город вернулся к роду Сечи. В 1470-1490 годах здесь временно собиралась Земплинская знать. В XVI-XVII веках владениями распоряжались Сземе́ре и Другеты; в 1654 году через город проезжал Ян Амос Коменский. Эпидемии, турецкие набеги и восстание Бочкаи приносили разорение, но сапожники, скорняки и портные продолжали работать. В 1777 году Сечовце стали окружным центром Земплина. Холера вызвала крестьянское восстание 1831 года, а пожары 1831, 1872 и 1895 годов меняли улицы; синагога и еврейская школа сгорели в 1904 году. В межвоенный период город оставался ярмарочным и аграрным центром. В конце 1944 года отступавшие войска разрушили коммуникации, железную дорогу, предприятия и около ста домов; после фронта пострадало примерно 75 процентов застройки. В 1946-1947 годах восстановили электричество, почту, станцию и храмы. Краеведческий музей, созданный в 1954 году, в 1960-м перевезли в Трбишов. В 1962 году Сечовце получили статус города, а затем прошли индустриализацию и послевоенную реконструкцию. Сегодня памятники и костёл сохраняют память о многослойной истории Земплина.