Skott av upp till 88mph - slutet av orkanen Gonzalo - slog Oban i västra Skottland, medan de flesta av Storbritannien såg starka vindar.
Omkring 10.000 passagerare drabbades av inställda flygningar på Heathrow, och flera brittiska färjor seglade inte.
Kvinnan dog i centrala London, med en man skadad i en närliggande incident och tre skadade i West Sussex.
Gonzalo orsakade omfattande skador och strömavbrott när den träffade ön Bermuda förra veckan, med vindar på upp till 110 mph.
De starkaste vindarna i Storbritannien noterades främst i norra delarna av landet och i Wales.
Fallna träd orsakade problem på vägarna, och det förekom förseningar och inställda tåg på flera tågvägar.
Andra utvecklingstendenser:
Scotland Yard bekräftade att kvinnan i Knightsbridge dog när hon blev träffad av ett träd som förts ner av höga vindar.
En talesman för Ambulance Service i London sade: " Vi skickade en ambulanspersonal, en person som svarade med bil, en avancerad sjukvårdare, ett läkarteam från Londons Air Ambulance med bil och en officer till platsen.
"Trots våra försök att återuppliva patienten dog en kvinna på platsen."
Det svåra vädret orsakade en del resestörningar med inställda flygningar på Heathrow, men andra flygplatser rapporterade inga större problem.
BBC Weather sa att onsdag skulle vara mycket tystare.
I centrala London kallades också sjukvårdare till rapporter om ett träd som föll på en person omkring 12:20 i Belgravia.
En talesman för Ambulance Service i London sade: " Vi behandlade en man som uppges vara i 30 - årsåldern för ben-, bröst- och huvudskador. Han togs som en prioritet till St Mary's Hospital Paddington."
De tre människor som träffades av ett träd i Southwick, West Sussex, fördes till sjukhus, men sjukvårdare sade att det fanns "inget som tyder på allvarlig skada".
Trädet föll vid tiotiden på Shelldale Road. South East Coast Ambulance Service sa att två kvinnor fördes till Royal Sussex County Hospital, en med ryggmärgssmärta och en med huvudskada och bäckensmärta.
Den tredje patienten fördes till Worthing Hospital.
Heathrow sa att 110 flygningar ställdes in och att siffran inkluderade Lufthansa flygningar störs av en pilotstrejk. Detta var mindre än 10 % av det vanliga antalet flygningar per dag på cirka 1 286 flygningar.
Bland andra brittiska flygplatser, Gatwick sade att det inte fanns någon störning, Stansted sade att det fungerade "normalt" och Manchester sade att dess enda inställda hade berott på problem på andra flygplatser, mestadels Heathrow.
Edinburgh Airport sade att dess enda inställda flygningar var tre flygningar till Heathrow, och Glasgow Airport sade att dess flygningar hade gått som vanligt.
Det fanns inga rapporter om utbredda tågförseningar, men South West Trains tweetade att det hade sett "dålig vidhäftning" - vilket betyder "tåg har haft problem med att accelerera som hjulen glider när man använder kraft".
På tal från County Down, BBC Irland korrespondent Chris Buckler sade stormen hade varit "trough nog" men hade inte drabbats "quite så hårt som många hade fruktat".
Det hade varit stora vindar men inte så mycket störningar i Nordirland, sade han.
En kvinna har dött och fyra personer fördes till sjukhus efter att vindar fällt träd och orsakat omfattande störningar.