El Country Club fue fundado el 27 de diciembre de 1926, en el mismo lugar donde se halla actualmente su sede principal. Sus orígenes están ligados a la construcción del emblemático barrio El Prado –que en la década de 1920 representó la mayor iniciativa de crecimiento urbanístico de la Barranquilla próspera de aquella época–, pues fue concebido para que los habitantes de este nuevo y lujoso vecindario contaran con “un sitio de esparcimiento y de acercamiento”.
Con la llegada del nuevo siglo, el número de disciplinas deportivas y la infraestructura adecuada para su práctica alcanzaron un crecimiento extraordinario, hasta el punto de que hoy por hoy el Country Club constituye el más grande complejo polideportivo del país.