El Club Deportivo Elemental Baloncesto Paracuellos nace en diciembre de 2019 con la intención de seguir formando y fomentando, en los jóvenes de Paracuellos y alrededores, los valores del deporte y dar continuidad a la actividad deportiva que venía realizando la sección de baloncesto del CD Paracuellos.