La bahía da nombre a la ciudad de Walvis Bay, fundada en 1840.
Siendo ricas en plancton y vida marina, estas aguas también atrajeron a un gran número de ballenas francas australes,[1] que atrajeron balleneros y barcos pesqueros.
[5] El navegante portugués Diogo Cão llegó a cabo Cross, al norte de la bahía, en 1485.
[7] Nombró a la bahía como O Golfo de Santa Maria da Conceição.
Poco desarrollo comercial ocurrió en el sitio hasta finales del siglo XIX.