Trần Đình Long sinh ngày 20 tháng 2 năm 1961 tại tỉnh Hải Dương. Ông có nguyên quán cũng ở tỉnh Hải Dương. Ông hiện cư trú ở quận Hai Bà Trưng, thành phố Hà Nội.