The area policed by Fife Constabulary had a resident population of just over 350,000, almost a third of whom lived in one of the three principal towns of Dunfermline, Kirkcaldy and Glenrothes.

The majority of Fife Constabulary's departments and specialist units were based at modern, purpose-built Headquarters, situated at Detroit Road in Viewfield, Glenrothes which were opened on 25 March 1996.

The building includes modern office accommodation, training facilities, lecture theatre, library, garage & communications workshops, television studio, gymnasium, and an indoor firearms range.

In 2004, a new Contact Centre was opened on the Headquarters campus, enabling the Force to bring together under one roof the call handling and despatching services which had previously been dispersed across Police stations in Fife.

Fife Constabulary also had police stations in Aberdour, Anstruther, Auchtermuchty, Ballingry, Burntisland, Cardenden, Cowdenbeath, Cupar, Dunfermline Dalgety Bay, Glenrothes, Inverkeithing, Kelty, Kennoway, Kincardine, Leven, Levenmouth, Lochgelly, Newmills|Fife Oakley, Rosyth, Tayport and Wormit.