Intervijā "Latvijas Vēstnesim" Eduards Pāvuls ir teicis: "Pasaulē esmu nācis pirtiņā. Mamma ar to ļoti lepojās un teica: "Mans dēliņš dienās būs liels vīrs. Visi lieli vīri dzimuši pirtiņā."". Atskatoties uz aktiera dzīves gājumu un radošo daiļradi, tam nevar nepiekrist.
Eduards Pāvuls piedzima 1929. gada 7. jūlijā Asaros, Jūrmalā, latvieša Kārļa Pāvula un viņa sievas – krievietes Annas ģimenē. Eidis, kā aktieri sauca draugi un tuvinieki, bērnību pavadīja diezgan lielā nabadzībā – tēvs strādāja par ugunsdzēsēju, gāja zvejā, bet pavisam grūtos laikos piepelnījās Dubultu kokzāģētavā. Un tieši no tēva Eduards Pāvuls iemācījās atbildību pret darbu, kas pēcāk bija viena no svarīgākajām viņa īpašībām aktiera karjerā. Savukārt no mātes viņš ieguvis aktiera dotības.