Hills Have Eyes surgen de las cenizas de "Skapula", un proyecto anterior, en Setubal (Portugal) en el año 2005.
La banda debuta con un EP llamado "All doves have been killed". Este trabajo habla de amistad, cinismo, amor....., sentimientos con los que la banda se enfrenta día a día.
