Žmonės šioje teritorijoje gyvena bent nuo 4 tūkstantmečio pr. m. e. Čia dominavo įvairios Amazonijos gentys. 1557 m. Ukajalio slėnį pasiekė konkistadoras Juan de Salinas y Loyola. Nuo XVII a. pradėtos steigti pranciškonų misijos. Pukaljpa įkurta XIX a. vid., prasidėjo krašto kolonizacija, kurią spartino kilęs kaučiuko bumas. 1980 m., po krašte nuvilnijusių pilietinių neramumų, iš pietinės Loreto departamento dalies sudarytas Ukajalio departamentas. Šis departamentas taip pat pagarsėjo kaip revoliucinių judėjimų „Švytintis Kelias“ ir Túpac Amaru pagrindinė slaptavietė.
Geografija
Visa departamento teritorija yra Amazonijos džiunglėmis apaugusioje Amazonės žemumoje, tik pačiuose vakaruose pasiekia Jungaso aukštumas.
Klimatas tropinis, drėgnas ir karštas. Visus metus laikosi ~25 °C temperatūra (dienomis įkaista iki 34 °C). Per metus iškrenta 1500–1800 mm kritulių, sausasis laikotarpis būna nuo birželio iki rugsėjo. Vidutinis oro drėgnumas 80–90 %.
Krašto gamta saugoma Aukštutinio Puruso, Žydrosios Kordiljeros nacionaliniuose parkuose, Puruso bendruomenės draustinyje, El Siros bendruomenės draustinyje, Skiriamųjų kalnų saugomoje srityje.