VASCO TOLEDO CRISTO nasceu a 25 de outubro de 1981, em Lisboa. É oficial da Marinha Portuguesa (Capitão-de-fragata) e concluiu a licenciatura pré-Bolonha em Ciências Militares Navais – ramo Marinha, na Escola Naval (1999–2004).

Iniciou a atividade operacional embarcada em 2004, no NRP Álvares Cabral, desempenhando funções de Oficial de Quarto à Ponte (2004–2008), acumulando com as responsabilidades de Adjunto do Chefe do Serviço de Navegação (2004–2007) e Adjunto do Imediato para a Gestão do Pessoal (2007–2008). Em 2008 assume o comando do NRP Oríon, lancha de fiscalização rápida (2008–2010), e entre 2011 e 2014 exerce funções como Chefe de Serviço de Operações de Superfície e Anti-Aéreas no NRP Bartolomeu Dias, coordenando equipas responsáveis pela recolha, tratamento e apresentação de informação operacional, bem como pela instrução interna e desenvolvimento de proficiências.

Em 2016 é colocado na Escola de Tecnologias Navais, onde chefiou o Departamento de Operações (2016–2018), assegurando a gestão e validação da formação ministrada, incluindo a adequação de formadores e a articulação com outras entidades.

De 2018 a 2021 desempenhou as funções de Capitão do Porto e Comandante Local da Polícia Marítima de Peniche, ao serviço da Autoridade Marítima Nacional, com responsabilidade pela salvaguarda de pessoas e bens no Domínio Público Marítimo e pela gestão de uma equipa multidisciplinar de cerca de 35 elementos. Em setembro de 2021 é escolhido para Comandante do NRP João Roby, corveta da Marinha Portuguesa, chefiando uma guarnição prevista de 73 elementos em missões de soberania e autoridade do Estado no mar, incluindo fiscalização, combate ao tráfico de estupefacientes e busca e salvamento.

De outubro de 2023 a maio de 2025 foi Diretor Técnico-Pedagógico da Escola de Tecnologias Navais. Desde maio de 2025 é coordenador do Departamento de Ciências do Mar e docente de Tática e Operações Navais.

Em 2025 concluiu o MBA conjunto da Universidade Católica Portuguesa, da NOVA School of Business and Economics e da MIT Sloan School of Management.​