Vejlby is een parochie van de Deense Volkskerk in de Deense gemeente Aarhus. De parochie maakt deel uit van het bisdom Århus en telt 5225 kerkleden op een bevolking van 6787 (2004).