Vejby ist ein Dorf in der Gemeinde Skive, in der Region Midtjylland, Dänemark. Vejby liegt auf 16 m Höhe. Die nächste größere Stadt ist Skive, 14,0 km östlich. Strände in der Nähe: Vadum (5,1 km), Nymølle (8,3 km), Hostrup (5,8 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Burg Spøttrup (4,2 km), Sallingsundbroen (16,2 km) und Hjerl Hede (13,9 km).