Basket Villalba nació en el año 1998, a partir de un grupo de amigos que se unieron para jugar al baloncesto, ya que el único club de baloncesto existente por aquel entonces no les permitía disfrutar con lo que más les gustaba: jugar al baloncesto. El fundador del Club fue Roberto Ramos Antón, actual Director Técnico.
Este primer año fue muy duro, ya que se encontró una dura oposición.
El equipo fue disuelto la siguiente temporada.
La segunda etapa del Club comenzó en 2003, presentándose un proyecto renovado con el principal objetivo de que todos disfrutemos con el deporte.
El día 31 de agosto de 2003 se convocó a una reunión para la presentación del proyecto a todos aquellos interesados en jugar y disfrutar del deporte del baloncesto, así como a cualquier persona que quisiera formar parte del Club y aportar su experiencia, ideas, etc. A esta reunión acudieron unas 160 personas, entre las cuales se encontraban miembros de la Autoridad Local: D. Juan Concepción Jiménez, 1er Teniente de Alcalde, y D.José Antonio Capilla Martín-Mora.
Desde la desaparición del Club Baloncesto Collado Villalba no se habían congregado tantas personas en una reunión sobre baloncesto en el municipio, siendo una muestra de la necesidad de dar una alternativa en la gestión del baloncesto de Collado Villalba.
En la temporada 2003-04 el Club tuvo 96 jugadores. En esta temporada se consiguió un gran éxito para el Club, que fue la consecución del título de Campeón de Madrid en la categoría Junior Federado. También en la liga A.D.S se obtuvieron dos subcampeonatos, algo que no lograba ningún equipo villalbino desde hacía mucho tiempo.
En la temporada 2004-05 formaron parte del Club 198 jugadores. En esta temporada se logró el título de Campeón Junior de la liga A.D.S, se disputó la final senior masculina de 1ª Autonómica, y los equipos infantil y cadete jugaron los play-off de ascenso a la categoría preferente. El equipo senior femenino comenzó en competición federada, quedando a un paso de la lucha por el ascenso.
