Benannt nach dem Victoria Embankment, der in den 1860er-Jahren gebauten Uferbefestigung an der Themse.
Joseph Bazalgette baute sie für neue Abwasserkanäle und die District Railway und schuf dabei eine Uferstraße. Die Station hatte viele Namen mit „Charing Cross“, bevor sie 1976 Embankment wurde.