Năm sinh của Robert Hải không được thống nhất, có thể là năm 1944, hoặc năm 1940. Cha ông là người Pháp, mẹ là người Italy, hai người đều mất trong cuộc đảo chính Pháp - Nhật năm 1945 tại Hải Phòng. Người vú nuôi của gia đình sau này chính là mẹ nuôi của ông khi đó đã cưu mang ông, đặt tên trong giấy tờ là Trần Hữu Hải. Năm ông 6 tuổi thì được đưa vào Sài Gòn sinh sống cùng bố mẹ nuôi.