Klub został założony 30 listopada 1957. Pierwotnie nosił nazwę Yanmar Diesel i był zakładowym klubem koncernu Yanmar. Był jednym z założycieli nieistniejącej już ligi piłki nożnej, Japan Soccer League. W 1993 klub został przemianowany na Osaka Football Club Ltd., a następnie do nazwy dodano człon Cerezo. W 1994 Cerezo wygrało Japan Football League i dzięki temu awansowało do powstałej w 1993J-League. W pierwszej lidze występowało do 2001 i wtedy też zajęło ostatnią pozycję, przez co zostało zdegradowane do drugiej ligi. W 2002 Cerezo było drugie w lidze i powróciło do Division 1. W 2006 znów miała miejsce degradacja klubu do drugiej ligi po tym, jak zajął on przedostatnie miejsce w pierwszej.
W 2009 zajął 2. miejsce w J2 League, przez długi okres pozostając na pierwszym miejscu, jednak ostatecznie przegrali mecz z Vegaltą Sendai, która dzięki temu wygrała ligę. Ostatnim zespołem, który awansował do ekstraklasy, był Shonan Bellmare.
W 2010 roku od razu zajął 3. miejsce za swoim lokalnym rywalem Gamba Osaka i kluby z Osaki zagrają w kwalifikacjach do Ligi Mistrzów AFC. Mistrzem została Nagoya Grampus detronizując po 3 latach Kashimę Antlers.