Ulla Bastrup er født den 23. december 1959 i Nairobi. Karrieren begyndte i Kolding B, inden Ulla fandt vej til landsholdet. Hun debuterede for A-landsholdet i 1983 i en Testkamp mod Sverige i Mellerud. En kamp som Danmark vandt 2-1. Ulla Bastrup har spillet 1 kampe for det danske A-landshold.