Eivind Heibergs foreldre var oberst Axel Wulfsberg Heiberg (1832–1904) og Emma Sejersted (1840–1930). Heiberg tok utdannelse som ingeniør; han ble uteksaminert på maskinlinjen ved Trondhjems Tekniske Læreanstalt i 1890.