Situado entre la plaza Euskadi y el Museo de Bellas Artes de Bilbao, por un lado, y la avenida Abandoibarra, por otro, discurre en paralelo al parque Casilda Iturrizar y a la calle Lehendakari Leizaola.

Su denominación es un homenaje al alcalde de Bilbao homónimo.

[1]​ No debe confundirse ya con el antiguo paseo en homenaje del falangista Rafael Sánchez Mazas, calle retirada por sentencia judicial.

[2]​ Diversos edificios reseñables rodean el Paseo Eduardo Victoria de Lecea.

En orden desde el Museo de Bellas Artes de Bilbao hacia la ría (avenida Abandoibarra) son: Varias esculturas y estatuas conmemorativas se despliegan a lo largo del paseo: