Fundado el 6 de septiembre de 1918, inicialmente con el nombre de Deportivo Meilicke (apellido los propietarios de una curtiembre y formadores del club), con esa denominación ganó la Segunda División en el año 1923 y para su participación en la Primera División en el año 1924 cambió su nombre a General Caballero Sport Club, en honor a Bernardino Caballero, expresidente de Paraguay y uno de los comandantes principales en la guerra contra la Triple Alianza (1865-1870).