Cha mẹ chia tay, từ khi mới 3 tuổi, cậu bé Vũ Đình Phan được ông nội vốn là một người lính Lữ đoàn Đặc công Hải quân 126 nuôi dưỡng, chỉ bảo. Phan lớn lên tu dưỡng học hành, chăm chỉ rèn luyện, không phụ lòng ông bà và những người thân. Truyền thống đánh giặc trên sông biển của cha ông đã ngấm vào tâm khảm cậu học trò nhỏ. Tốt nghiệp PTTH, Phan thi đỗ vào Học viện Hải quân và sau đó được Bộ Quốc phòng cử đi học tập tại Đại học Hải quân Baltic - Liên bang Nga. Sáu năm học tập tại nước bạn, Phan đã nỗ lực, quyết tâm, tích cực học tập với khát khao cháy bỏng sau này trở về phục vụ Tổ quốc.