En 1131, Uelsen fue mencionada por primera vez en un documento del Obispo de Utrecht.

Desde la introducción del luteranismo en Uelsen en 1544, y hasta 1597, tomó lugar la Reforma Protestante.

En 1546, bajo el Emperador Carlos V, los cruces fronterizos fueron sellados y Uelsen quedó efectivamente desconectado de Holanda.

En 1580, hubo fuertes enfrentamientos en los bosques de Uelsen debido a la Rebelión en los Países Bajos.

En 1655, Bernhard von Galen, Obispo de Münster, entró en guerra con Holanda.

Los pastores del condado buscaron la asistencia de Holanda, y el holandés se convirtió en el idioma oficial de la iglesia reformada hasta bien entrado el siglo XIX, siendo usado también en escuelas.