Clube Atlético Paulista, Brezilya'nın São Paulo metropol bölgesinde faaliyet göstermiş bir futbol kulübüdür. Kulüp, 1899 yılında kurulan ve şehrin en eski üçüncü futbol kulübü olan SC Internacional ile 1915 yılında aynı adlı bira fabrikası tarafından kurulan ve 1930'dan beri ikinci ligde mücadele eden Antarctica FC'nin birleşmesiyle ortaya çıkmıştır. Antarctica FC, bu birleşmeye Estádio Antarctica Paulista'yı (Rua da Mooca üzerinde yer alan ve daha sonra Estádio Antônio Alonso olarak da bilinen) getirmiş olup, o dönemde şehrin en önemli futbol sahalarından biriydi.
Clube Atlético Paulista, 1934'ten 1936'ya kadar üç sezon boyunca São Paulo'nun birinci liginde mücadele etmiş ve genellikle ligdeki sıralamada alt sıralarda yer almıştır. 1937 sezonu öncesinde, CA Paulista, Clube Atlético Estudantes de São Paulo ile birleşerek Clube Atlético Estudante Paulista adını almıştır. Bu kulüp daha sonra 1938 yılında São Paulo FC'nin bir parçası haline gelmiştir.
CA Paulista, en azından belirli bir süre boyunca bir de basketbol takımı bulundurmuştur.
