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 i Mellerud, Sverige. Ulla Bastrup har spillet 1 kampe for det danske A-landshold.