Edinburgh City Football Club was formed in 1928 as Edinburgh's equivalent of Queen's Park - an amateur club taking part in senior first-class football.

The new Club began its playing days in the fledgling East of Scotland League but gained entry to the Scottish League in 1931 when it became one of the top five football teams in the capital, alongside Heart of Midlothian, Hibernian, Leith Athletic and St Bernards.

City remained in the Scottish League until 1949 when financial considerations led to a move into Junior football where it competed for six years eventually ceasing to be in 1955.

A total of 12 players were capped for Amateur Scotland while playing for Edinburgh City, including Desmond White who later became chairman of Celtic. The legendary Willie Bauld also played regularly for City in the late 1940's.

During the early years City's home matches were played at a number of venues. Marine Gardens and Powderhall Stadium were popular grounds but the best remembered is the ground named after the club - City Park - off Ferry Road. It was at this venue that the club established itself.

The club was re-formed in 1986 when the directors of Edinburgh City Football Club Ltd. gave permission for Postal United (an Edinburgh based club who had held membership of the East of Scotland League since 1966) to use the name.

 With the assistance of the City of Edinburgh District Council, the club played at various local grounds including Saughton Enclosure (home to Lothian Thistle these days) and Paties Road (where Edinburgh United now play). In August 1995 the council granted Edinburgh City permission to hire Meadowbank Stadium for up to 26 Saturdays a season with effect from January 1996.

The use of an enclosed venue allowed the club to apply for SFA membership which was granted in June 1996. This brought with it entry into the Scottish Qualifying Cup (South). City's first campaign ended with a disappointing second round exit at Hawick Royal Albert.

The following season brought better fortune and away victories against South of Scotland sides Tarff Rovers and Girvan was enough to put the club in a Scottish Cup draw for the first time in over fifty years.  After victory at the second time of asking over East Stirlingshire, City then enjoyed the visit to East End Park despite the scoreline - Dunfermline 7 Edinburgh City 2. City also qualified a couple of seasons ago losing 1-0 to Buckie Thistle at Meadowbank.

Although league success has eluded City so far, the trophy cabinet has played host to the King Cup (1999, 2000), League Cup (2001) and the club won the East of Scotland Qualifying Cup last season for the first time in their history.