El equipo Soles de Mexicali se fundó como tal en el año 2005, e ingresó a la LNBP esa misma temporada, teniendo como sede el Auditorio PSF ubicado en el complejo "Ciudad Deportiva".
A pesar de su corta edad como equipo, los Soles han logrado clasificar a la postemporada de la LNBP en todas las temporadas en que han participado, y la ganaron en 2006. Además los Soles jugaron el torneo navideño de Harlem "Harlem Basketball Week", quedando en cuarto lugar. Por otro lado, los Soles de Mexicali junto con los Halcones UV Xalapa y Fuerza Regia de Monterrey participaron en la 1.ª edición del torneo internacional de clubes a nivel continental, Liga de las Américas.
Fue la primera temporada que compitieron en la liga y llegaron a semifinales de la zona norte.
2006 El inicio de un grande y de una gran Rivalidad.
La temporada 2006 fue su mejor temporada, ya que quedaron invictos en la temporada regular en casa quedando 18-0 en casa y 14-4 fuera, lo que en total sería 34-4, fueron el mejor equipo en la Zona Norte.
En los Playoffs en primera ronda jugaron contra Santos Reales de San Luis (ahora llamado Santos del Potosí) quedaron 3-0 pasando a semifinales de Zona Norte contra Lobos de la U.A. de C. en donde ganaron otra vez quedando 3-0, en la final de Zona Norte jugaron contra Lobos Gises de la UAD, el segundo mejor equipo de la Zona Norte, contra ellos ganaron 3-0 pasando invictos a la Final Nacional, la final fue contra los Halcones UV Xalapa el mejor equipo de la Zona Sur, la final fue reñida pero Soles de Mexicali salió campeón de la liga quedando 4-3, un campeonato en el que inicia la historia de un grande de la historia del Baloncesto Mexicano y también inicia la historia de una rivalidad en la que al día de hoy es el Clásico Nacional en la LNBP.
Los Soles participaron en la 1.ª edición de este campeonato internacional entre equipos americanos, lograron llegar la "Final Four" del torneo y fueron seleccionados como los anfitriones de esta etapa final, siendo Mexicali la sede más septentrional del torneo. Los equipos participantes en este "Final Four" fueron: Soles de Mexicali (Mex), Peñarol de Mar del Plata (Arg), Minas Tenis Clube (Bra) y Miami Tropics (EUA).
Fue subcampeón, derrotando en el último partido al equipo argentino Peñarol, que a la postre quedó campeón por diferencia de puntos, ya que hubo un triple empate entre Peñarol, Soles y "Miami Tropics".
Final Four
Esta etapa final concentró a los ganadores de la eliminación anterior. La sede donde se llevaría a cabo el Final Four fue escogida entre las sedes de los 4 equipos finalistas. Tras un período de licitación, finalmente fue la ciudad de Mexicali, Baja California, México la seleccionada como la primera sede del Final Four de la Liga de las Américas. Tiene la característica de ser la sede más occidental y septentrional del torneo.
El campeón de este primer torneo continental fue Club Atlético Peñarol de Argentina, a pesar de perder el último partido, ya que hubo un triple empate con 5 puntos, por lo cual las posiciones se resolvieron por el sistema de "gol average".
En la primera ronda de los Playoffs gana contra Lobos de la U.A. de C. quedando 3-0, en Semifinales de Zona se enfrentaban a Dorados de Chihuahua que conseguían ganarles dos partidos quedando 4-2 a favor de soles, en la final de Zona se enfrentaron contra Tecolotes de la UAG, el equipo con el que empataron en la tabla de la Zona Norte, acá se repite el resultado, 4-2 a favor de Soles, en la Final Nacional ahora llamado "Final de Finales", Soles quedó con un resultado de 4-2 a favor de Halcones de Xalapa.
A partir del 2009 Soles de Mexicali enfrentaría una sequía en donde no ganaría un título y un subtítulo, en estos años Soles de Mexicali quedaba la mayoría de veces entre el top 4 al 6, llegando solo UNA VEZ al top 2, en los playoffs la mayoría de veces quedaba eliminado por Halcones de Xalapa, marcando un dominio por completo en el Clásico Nacional de parte de Halcones.
Esta temporada Soles de Mexicali pasaba a los Playoffs como el top 4 empatado en partidos con Halcones de Xalapa, en los cuartos de final Soles se enfrentaba a Fuerza Regia, Soles ganan quedando 4-2 a favor, en semifinales se enfrentan contra Halcones Rojos donde el marcador es el mismo, 4-2 a favor de Soles, la final fue contra Pioneros de Quintana Roo, el campeón de América, el marcador queda 4-1 a favor de Soles de Mexicali, con este campeonato terminan una sequía donde no conseguían ni un subcampeonato.
Después de que Soles de Mexicali gana su segundo campeonato, este clasifica a los playoffs como el mejor equipo en la tabla de la LNBP, en los playoffs le ganan a Correcaminos UAT Victoria con un marcador de 3-2, en semifinales juegan contra Gigantes del Estado de México ganando con un marcador de 4-1 pasando a la Final, en la final lo esperaba Pioneros de Quintana Roo, los Pioneros terminan ganando 4-3.
Esta temporada queda como Segundo en la tabla de la LNBP, solo superado por Fuerza Regia, en los playoffs se enfrenta a Indios de Ciudad Juárez ganando 3-0 pasando a Semifinales donde se encuentran a Garzas de Plata de la UAEH igual ganando pero con un marcador de 4-2 a favor de Soles de Mexicali, en la Final se encuentran a Fuerza Regia, el Primero de la tabla de la LNBP, el resultado se repite pero a favor de Fuerza Regia dejando como subcampeón a Soles de Mexicali.
En los playoffs se enfrentan en cuartos de final contra Santos de San Luis, quedando 3-1 a favor de Soles de Mexicali, en Semifinales se enfrentan contra Aguacateros de Michoacán, con un resultado de 4-2 a favor de Soles de Mexicali, en la Final se enfrentan al segundo de la tabla de la LNBP, contra Capitanes de Ciudad de México ganan 4-1 consiguiendo su Tercer título de la LNBP.
Después de pasar una temporada quedándose en la Final de Conferencia, esta temporada quedan como el mejor equipo de la conferencia sur de la LNBP, en los playoffs juegan contra Panteras de Aguascalientes, quedando 4-2 a favor de Soles de Mexicali, en la Final de Conferencia se enfrentan contra Aguacateros de Michoacán, ganando 4-3 pasando a la Final donde se encuentran a Fuerza Regia, contra Fuerza Regia quedan 4-3 a favor de Soles de Mexicali, con esta final Soles gana su Cuarto Título de la LNBP.
Evolución del Logo
Logo que se usó a los inicios del Club de Baloncesto Soles de Mexicali.Modernizado, con dos estrellas por los dos campeonatos que tenía el club en ese tiempo.
