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.
La genèse de Nicole semble associée à un creux de la haute troposphère et à un système frontal en décomposition qui se trouvait dans le sud-ouest de l'Atlantique Nord au cours de la première semaine d'octobre.