Toen Grace boven de Azoren was, hadden een paar eilanden lichte regen en harde wind. Windstoten bereikten 71 km/u op Ponta Delgada. Op 6 oktober veroorzaakten de regenbanden van de storm zware regen en harde wind in delen van Portugal. Hierdoor kwamen sommige straten onder water te staan. In de bergen waren de windstoten soms meer dan 80 km/u (50 mph).
Omdat de storm zo snel was toen hij het Verenigd Koninkrijk bereikte, was de regen niet zwaar. In Ierland viel 30 mm regen in de stad Cork. De windkracht in de stad bedroeg 37 km/uur. De regenval in het land bereikte een hoogtepunt van 48 mm (1,9 in) in Wexford. De sterkste wind was windkracht 8 op de schaal van Beaufort, wat staat voor stormkracht. Bij de kust van Wales registreerde een boei windsnelheden van 41 mph (66 km/h), even sterk als een kleine tropische storm. Laat op 6 oktober trok Grace over Wales en bracht zware regen en harde wind met zich mee. Een schip, de Cap Castillo genaamd, registreerde op 5 oktober winden van 72 km/uur. Op dat moment bevond het schip zich ongeveer 180 km ten zuiden van het centrum van de storm.
In werkelijke tijd werd Grace pas een tropische storm genoemd toen het de 41,2° noorderbreedte bereikte. Dit zou de op één na noordelijkste tropische storm zijn geweest die zich in de Atlantische Oceaan had gevormd. Alleen tropische storm Alberto uit 1988 had zich noordelijker gevormd. Aan het eind van het orkaanseizoen werd echter ontdekt dat Grace eigenlijk 12 uur eerder een tropische storm werd dan men aanvankelijk dacht. Als gevolg daarvan vormde zij zich op 38,5°NB, wat zuidelijker is. De locatie van de storm was echter nog steeds ongewoon.
Het NHC zei dat de vorming van Grace niet was voorspeld door meteorologen (weermannen). De eerste vermelding van het lagedrukgebied dat Grace werd, zei dat het geen tropische of subtropische storm zou worden. Drie dagen lang werd het niet genoemd in de tropische weersvoorspellingen van het NHC, tot vlak voordat het een tropische cycloon werd. Het gebrek aan voorspellingen werd toegeschreven aan de ongebruikelijke locatie van de storm.