Początki klubu sięgają 1953 roku, kiedy to zaczęto rozgrywać pierwsze lokalne mecze na boiskach w dzielnicy ("barrio") El Chorrillo stołecznego miasta Panama. Oficjalnie został założony w 1974 roku; jednym z jego celów było propagowanie sportu wśród młodzieży, w ramach alternatywy dla zachowań przestępczych. Feniks w herbie klubu nawiązuje do działań mających na celu odbudowę dzielnicy El Chorrillo, zbombardowanej podczas inwazji Stanów Zjednoczonych na Panamę.