En las temporadas 1955/56 y 1956/57 pasa a formar parte de la primera plantilla del club, que juega en Tercera División.

En la temporada 1965/66, siendo entrenador Luis Belló, asciende a Primera División.

Sin embargo, no consigue mantener la categoría, y vuelve a la Segunda División en la que juega en la temporada 1967/68, durante la que se habla más de problemas extradeportivos, y el Hércules vuelve a descender.

Desde la temporada 1972/73 hasta la 1974/75, Victoriano Bilbao juega en el Barakaldo C. F., dejando de jugar en estos tres años, solamente un partido oficial.

Esa última temporada se retira del fútbol profesional.