Campeão Mundial Sub-17 em 1997 atuando ao lado de Ronaldinho Gaúcho, Matuzalém, Geovani e Fábio Pinto, Henrique Valle foi criado nas divisões de base do Vasco. Porém, assim como tantos outros, não chegou a ter uma oportunidade no time principal. Ao completar 21 anos, idade limite dos juniores, acabou deixando São Januário.
