The idea for the line came from Colonel George Thomas Landmann, until 1824 a Royal Engineer, and George Walter, and the company was floated at a meeting on 25 November 1831.
The ultimate intention was to reach Dover and there was much talk of a London to Gravesend from Greenwich.