La quatorzième tempête tropicale ou subtropicale de la saison des ouragans de l'Atlantique en 2004, Nicole s'est développée le 10 octobre près des Bermudes à partir de l'interaction d'une dépression de niveau supérieur et d'un front froid.
Depuis 2002, les tempêtes subtropicales se sont vu attribuer des noms de la même séquence de noms que les tempêtes tropicales.