Nommée d'après le Victoria Embankment, le quai construit le long de la Tamise dans les années 1860.
Joseph Bazalgette l'a conçu pour accueillir de nouveaux égouts et le District Railway, et pour créer une route au bord du fleuve. La station a porté plusieurs noms avec « Charing Cross » avant de devenir Embankment en 1976.