Vidal nació en Inglaterra e ingresó de niño a la marina británica, en la que se desempeñó como oficial y escribiente, hasta 1853.