El huracán Felicia se desarrolló a partir de una amplia área de baja presión que se formó varios cientos de millas al suroeste de Baja California Sur el 3 de agosto, convirtiéndose en depresión tropical Ocho-E al día siguiente, poco después de la formación de la tormenta tropical Enrique formada directamente al este.