Einar Flydal er sønn av filologen Leiv Flydal og Kamilla Flydal. Han tok examen artium ved Oslo katedralskoles latinlinje med gresk i 1969, ble i 1983 cand.polit. ved Universitetet i Oslo og tok i 2001 en mastergrad i teknologiledelse ved NTNU. Han har arbeidet med sikkerhet på sokkelen ved Arbeidsforskningsinstituttene, i Teledirektoratet med kontorautomasjon, med innføring av IT i skoleverket (i Datema AS, Logos AS, og i Utdanningsdepartementet), ved Televerkets forskningsinstitutt (senere Telenor FoU/R&D), og som seniorrådgiver i strategienheten i Telenor ASAs konsernstab. Han var fram til 2012 tilknyttet NTNU som universitetslektor II innen telematikk og samfunn.