De club ontstond in 1949 na een fusie tussen Dezrobirea Constanța en PCA Constanța als Locomotiva PCA, dat datzelfde jaar nog met een nieuwe voetbalafdeling begon. In 1953 werd de naam gewijizgd in Locomotiva en de club promoveerde dat jaar naar de tweede klasse en een jaar later zelfs naar de hoogste klasse. Na één seizoen degradeerde de club weer en kon in 1958 terugkeren. De club werd met enkele korte onderbrekingen een vaste waarde in de hoogste klasse nu. In 1958 werd de naam veranderd in Farul en in 1972 in FC Constanța. In 1989 werd de opnieuw naam FC Farul aangenomen.
Farul kon nog geen enkele titel winnen. In 2004/05 eindigde de club wel 5de in de competitie en speelde de finale van de beker die tegen Dinamo Boekarest verloren werd. In 2009 degradeerde de club. In 2016 kreeg de club financiële problemen en trok zich terug uit de tweede klasse en ging in de derde klasse spelen. De club nam de naam SSC Farul aan. In 2018 promoveerde de club naar de tweede klasse. Op 21 juni 2021 werd bekend dat Farul ging fuseren met FC Viitorul Constanța, dat al sinds 2012 in de hoogste klasse speelde. De club nam de naam FCV Farul aan en nam de plaats van Viitorul in.
Toen het voetbalseizoen 2022/23 van de Liga 1 (Roemenië) startte, werd er verwacht dat Farul 6de of 5de zou eindigen. Maar Farul schreef geschiedenis. Farul won de reguliere competitie voor de eerste keer, en ging door naar de play-off om Europees clubvoetbal.