Op 5 oktober werd een storm die nu bekend staat als de subtropische storm van 2005 op de Azoren geabsorbeerd door een ander lagedrukgebied. De storm begon zich te ontwikkelen en werd meer georganiseerd. Het werd een subtropische cycloon aan het begin van 8 oktober. De storm bevond zich op 580 mijl (930 km) ten zuidoosten van Lajes op de Azoren. Het National Hurricane Center (NHC) noemde het systeem toen nog geen Vince, omdat men dacht dat de wateren hier te koud waren voor tropische of subtropische cyclonen. De storm werd langzaam tropischer, met een warm centrum. Het werd de volgende dag een tropische storm in water dat kouder was dan 24 °C (75 °F), kouder dan de 26,5 °C (80 °F) die gewoonlijk nodig is voor tropische stormen.
Nadat het een tropische storm was geworden, kreeg het een oog, een heldere opening in het centrum van de storm. Het NHC gaf het de naam Tropische Storm Vince, maar op dat moment was niet bekend of Vince tropisch of subtropisch was. Uit een latere analyse van de storm bleek dat Vince tropisch werd voordat hij een naam kreeg. Het oog van de storm werd rustiger en kreeg een diameter van 25 km. De storm werd ook sterker; hij bereikte zijn hoogste kracht op 9 oktober. Hij had toen windsnelheden van 120 km/u, een zeer zwakke orkaan van categorie 1 op de Saffir-Simpson Hurricane Scale. Een weervoorspeller van het NHC zei dat "als het op een orkaan lijkt, het dat waarschijnlijk ook is, ondanks de omgeving en de ongebruikelijke locatie".
Orkaan Vince begon snel te verzwakken omdat de windschering hem begon uit te hollen. Vince verzwakte tot een tropische storm. Een soort weersysteem, een trog genaamd, bewoog zich vanuit het noordwesten naar Vince toe. Het trok onweersbuien die met Vince samenhingen weg van de storm, en het centrum bewoog snel naar het oosten. Op 10 oktober verrasten twee korte uitbarstingen van onweer de voorspellers. Maar omdat het water zo koud was, bleef de storm verzwakken. Vince werd zwakker naarmate hij dichter bij het Iberisch schiereiland kwam. Het werd een tropische depressie op 11 oktober. Dit was vlak voordat hij aan land kwam in Huelva, Spanje. De snel bewegende tropische depressie stierf snel uit boven land. Wat overbleef van de cycloon trok over Zuid-Spanje. Hij trok op 12 oktober ten zuiden van Alicante de Middellandse Zee in.