Appelhülsen ist einer der vier Ortsteile der Gemeinde Nottuln. Derzeit leben in Appelhülsen 4.521 Einwohner (Stand 31. Dezember 2009).