Tốt nghiệp ĐH Mỏ - địa chất Hà Nội, về đầu quân cho Công ty đầu tư - phát triển dầu khí (PIDC) một thời gian ngắn sau đó, chàng kỹ sư trẻ Vũ Hoàng Long đã được chọn vào tham gia đề án Thăm dò khai thác dầu khí tại Algeria.