Unión Deportiva Almería, biasanya dikenali sebagai UD Almería, telah ditubuhkan pada 26 Julai 1989 Kelab bola sepak muncul daripada abu kelab pendahulu tempatan seperti AD Almería yang telah mengalami masalah kewangan. Sumber.
Pada tahun-tahun awalnya, kelab itu bergelut di peringkat bawah sistem bola sepak Sepanyol sehingga mencapai kenaikan pangkat ke Segunda División B (peringkat ketiga) pada penghujung musim 1994-95. Kempen berikut merupakan kempen yang tidak dapat dilupakan untuk Los Rojiblancos kerana mereka berjaya mendapatkan tempat ke playoff tetapi malangnya terlepas promosi ke divisyen dua.
Salah seorang pemain terkenal semasa tahun-tahun bergelut ini ialah Juan Rojas yang kemudiannya berkhidmat sebagai presiden kelab sehingga 2013. Sumbangannya memainkan peranan penting dalam pertumbuhan pasukan dari semasa ke semasa.