Founded in 1983, Fuenlabrada started to compete at a local level. The club joined national competitions two years later and worked its way up, reaching the first regional division in the late 1980s. By 1991, it already became
Baloncesto Fuenlabrada and a year later, it merged with CB Torrejón de Ardoz to compete in the Spanish second division. Fuenlabrada acquired
Club Peñas Recreativas de Huesca's rights to earn the right to compete in the
Spanish first division in the
1996–97 season. The club went down to the
second division, but inked scoring machine
Velimir Perasović and returned to the elite level a year later. With
Perasović,
Carlos Cazorla, Ferran Lopez and Salvador Guardia as its main pillars, the addition of
Nate Huffman allowed Fuenlabrada to make it to the
Spanish League playoffs in 1999 and their debut in the
Korać Cup.
Perasović kept filling the baskets for several seasons, leading Fuenlabrada to two more playoffs appearances in 2001 and 2002, helped by
David Wood,
Chuck Kornegay and a young
José Manuel Calderón and coached by Óscar Quintana. ==Sponsorship naming==