Klubas įkurtas 2008 m. Uolainėje. 2013 m. susijungė vaikų futbolo klubais „Super Nova“ ir „Baltika“, bei tapo klubu, turinčiu futbolo akademijos statusą.
Nuo 2013 m. buvo žinomos AFA Olaine pavadinimu.[1] Vėlesniais metais būta naujo darinio FK Progress/AFA Olaine.
Nutrūkus bendradarbiavimui su kitais subjektais imtas vadinti FK Olaine. Merginos, iki tol rungtyniavusios Pirmoje lygoje, iškopė į moterų aukščiausiąjį divizioną. 2022 m. įpusėjus sezonui buvo trečioje vietoje, tačiau galutinėje ekipų rikiuotėje nukrito į ketvirtą vietą.[2][3]