Tylstrup er en satellitby til Aalborg i det sydlige Vendsyssel med 1.237 indbyggere (2024). Tylstrup er beliggende 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.