Højslev Station ble etablert med jernbanelinjen Viborg-Skive i 1865. Utviklingen i byen skjøt fart etter at Højslev Teglværk ble etablert i 1879. Højslev Kro ble etablert i 1905. Utviklingen stagnerte fra ca 1920, da veinettet ble forbedret. Innbyggertallet sank fra 555 i 1921 til 508 i 1925, men økte senere til 710 i 1950 og 1.835 i 1976.