La valle Victoria è stata scoperta e mappata durante la Spedizione Discovery, condotta da 1901 al 1904 e comandata da Robert Falcon Scott, ed è stata poi meglio esplorata durante la Spedizione Terra Nova, condotta dal 1910 al 1913 e sempre al comando di Scott, ma è stata così battezzata solo in seguito dai membri della spedizione di ricerca antartica svolta dall'Università Victoria di Wellington nel 1958-59 in onore della propria università.