Dengue hemorrhagic fever is an arboviral infectious disease that has occurred frequently as an extraordinary event due to its fast spread and lethal potential in Indonesia. The vector Aedes aegypti is sensitive to climate variability. This study determines the relationship between climate variability and dengue hemorrhagic fever in Surabaya, East Java, Indonesia from 2009 to 2017. This study used the monthly dengue hemorrhagic fever incidence obtained from the Surabaya Health Office and the monthly climate variability parameters (average temperature, rainfall, humidity) obtained from the Indonesian Agency for Meteorology, Climatology and Geophysics and website www.worldweatheronline.com. Data analysis was done using One-Sample Kolmogorov Smirnov Test and Spearman non-parametric correlation test. The results showed a correlation between all three climate variability parameters with dengue hemorrhagic fever incidence (average temperature p<0.05, r=-0.603; rainfall p<0.05, r=0.407; humidity p<0.05, r=0.7). Average temperature is negatively correlated to dengue hemorrhagic fever incidence, while rainfall and humidity are positively correlated to dengue hemorrhagic fever incidence. This study shows preliminary evidence on the correlation of climate variability and dengue hemorrhagic fever in Surabaya, East Java, Indonesia.