Hejlsbergs nació en Copenhague, Dinamarca, y estudió ingeniería en la Universidad Técnica de Dinamarca, pero nunca se graduó.