Ifølge PAGASA oppsto et lavtrykksområde øst for Mindanao tidlig 16. juni. To dager senere ble systemet kalt Den tropiske depresjonen «Frank». Depresjonen ble dagen etter oppgradert til en tropisk storm. Den ble litt senere klassifisert av JMA som en tropisk storm og gitt navnet Fengshen. 19. juni ble Fengshen/Frank oppgradert til tyfon. Navnet «Fengshen» er gitt av kinesiske myndigheter og er det kinesiske navnet for Vindguden, Fengshen. Fengshen var den sjette tyfonen som rammet Filippinene i 2008.