Originally opened as Barracks station, it is named after the nearby Invicta Park Barracks and lies on the Medway Valley Line, 42 miles (68 km) from London Charing Cross via Strood between Aylesford and Maidstone West.

The station has been unstaffed since September 1989 and the booking office on the Strood-bound platform was subsequently demolished.

A PERTIS (permit to travel) passenger-operated self-service ticket machine was installed on the Strood-bound platform in 2007–08.

All services at Maidstone Barracks are operated by Southeastern using Class 375 EMUs.

The typical off-peak service in trains per hour is:[1] A small number of morning, mid afternoon and late evening trains continue beyond Paddock Wood to Tonbridge.