They were formed in 1975 after the old Kawasaki Steel Mizushima F.C. moved to Kobe, who are now Vissel Kobe.
The old boys of the club formed a new club which they called the "River Free Kickers" (RFK). For years thereafter the club played in the prefectural league. In 2003, they assumed the name "Fagiano Okayama" and began rising in the ranks.
In 2005, Fagiano Okayama were promoted into the Chugoku Regional League. In July 2007, Fagiano became the first club ever to attain the J. League Associate Membership while still playing in a division below the JFL. On December 2, 2007, Fagiano gained promotion to the JFL courtesy of winning the first place in the regional playoff games.
On 2008, they secured 4th place in the last JFL match week, thereby qualifying for J. League promotion below Tochigi S.C. and Kataller Toyama; on December 1 promotion was made official by J. League and Okayama competed in J2 for the first time in 2009.