Fue fundado en 1928 y compite en la Scottish League Two, cuarta categoría del fútbol escocés.
La inexistencia de una Tercera División evitó su caída a una categoría inferior durante esos años.
Este dio en 1986 su autorización al Postal United, un equipo fundado en 1966 miembro de la East of Scotland League para que cambiara su nombre y adoptara el del histórico Edinburgh City.
El ayuntamiento de Edimburgo ofreció entonces al Edinburgh City ocupar ese estadio como equipo local.
La marcha del Meadowbank Thistle a Livingston permitió al Edinburgh City también hacerse con buena parte de la afición del Meadowbank Thistle que se había quedado huérfana de equipo.
Mientras tanto seguirá jugando en la East of Scotland League, competición que ganó la temporada 2005/6 por primera vez en su historia.