Название Кэннон Стрит (в переводе - "Пушечная улица) не имеет никакого отношения к оружию и является искажением первоначального Кэндлвик стрит или даже Кэндлритстрит - именно так это место именовалось в XII веке. Возникло оно в связи с тем, что на этой улице когда-то проживало большое количество свечных дел мастеров (candle по-английски свеча) и торговцев тканями.
Станция Кэннон Стрит была построена "Юго-Восточной железнодорожной компанией" после принятия парламентом акта, разрешившего ее возведение. Открытие станции состоялось 1 сентября 1866 года. На следующий год рядом с ней была построена гостиница, автором проекта которой является Э. М. Барри - сын того самого Барри, что занимался реставрацией здания Парламента.
Появление железнодорожной станции, а также близость к Темзе, способствовали развитию Кэннон Стрит как центра торговли. К концу XIX века ее окрестности были почти сплошь застроены складами и промышленными зданиями.