Tylstrup er en satellitby til Aalborg i det sydlige Vendsyssel med 1.293 indbyggere (2018). Tylstrup ligger i Ajstrup Sogn 18 kilometer nord for Aalborg, fire kilometer nord for nabobyen Sulsted og 8 km syd for Brønderslev. Byen ligger i Region Nordjylland og hører under Aalborg Kommune.