En el censo de 2001 Kirkwall tenía una población de 6206 habitantes, la mayoría nacida en Escocia (89,88 %, media nacional de 87,15 %) y 7,49 % nacida en Inglaterra (menos que la media nacional de 8,08 %).