The station first opened on 7 August 1850 as Colney Hatch station, the Great Northern Railway (GNR) having agreed to provide a station there for the benefit of the second Middlesex County Asylum being built at Colney Hatch at that time. There were several subsequent name changes: to Southgate and Colney Hatch on 1 February 1855; to New Southgate and Colney Hatch on 1 October 1876; to New Southgate for Colney Hatch on 1 March 1883; to New Southgate and Friern Barnet on 1 May 1923; and finally to New Southgate on 18 March 1971, or, as stated by other sources, on electrification of the line in 1976. The GNR came under the London and North Eastern Railway (LNER) after "Grouping" in 1923, before British Rail took over upon nationalisation in 1948. WAGN operated the service from 1997 to 2006.
In Autumn 2008, a new Shere self-service ticket machine, accepting both cash and debit/credit cards, was installed at the eastern street-level entrance here (and similarly at other local First Capital Connect stations), replacing the previous Avantix self-service machine. The PERTIS machine remains in situ.
The service runs to Moorgate on weekdays until about 10.00pm, and into London Kings Cross after 10.00pm Mondays to Fridays and all day on Saturdays and Sundays. Normally the service uses class 313EMUs, as these are the only units cleared to Moorgate, although on weekends sometimes class 317 EMUs are used instead.