Phan Đình Vũ Hải sinh năm 1994 tại huyện Nghi Xuân, Hà Tĩnh. Với năng khiếu bẩm sinh và niềm đam mê lớn với trái bóng tròn, Hải tham gia hội khỏe Phù Đổng tỉnh và được các thầy tuyển chọn vào tập luyện tại đội trẻ Hà Tĩnh. Tuy nhiên vào năm 2011, sau khi tập đoàn Xuân Thành chấm dứt đầu tư vào bóng đá, đồng nghĩa với việc đội bóng phải giải thể và Vũ Hải cùng nhiều đồng đội khác đều ra về trong nỗi buồn thất vọng.
Không chịu từ bỏ niềm đam mê và bằng quyết tâm trở thành một thủ môn chuyên nghiệp, Phan Đình Vũ Hải quyết định khăn gói rời quê hương yêu dấu để tìm đến CLB Hải Phòng xin gia nhập đội bóng. Anh nhanh chóng vượt qua bài kiểm tra cơ bản của BHL và trở thành thủ môn của đội U19 Hải Phòng.