Valeriano era nativo da Trácia. Era tio de Damião e segundo o o irmão do patrício João, porém esta afirmação é provavelmente uma alusão que não pode ser levada em consideração literalmente. Em 533, era um dos nove oficiais que comandaram tropas federadas na expedição contra o Reino Vândalo. Antes da força principal velejar em meados de junho de Constantinopla, ele e Martinho foram enviados à frente para esperar pelos outros no Peloponeso. Não desejando atrasá-los, no momento de sua partida, Justiniano ordenou que não retornassem ou desembarcassem. O episódio, visto como incidente, foi tratado como mal presságio; para Procópio, isso foi um sinal de alerta quanto a Estotzas, o futuro rebelde na África. Eles foram para Metone, na Messênia, onde logo uniram-se a Belisário e o resto da expedição. Na África, Valeriano foi talvez um dos comandantes repelidos pelo rei Gelimero no Décimo Marco e em dezembro foi um arcontes que mantiveram a ala esquerda do exército imperial na Batalha de Tricamaro.