Dickinsen giftet seg for første gang i 1983 med Jane, som han skilte seg fra i 1987. Han har tre barn med sin andre kone, Paddy Bowden; Austin (f. 1990), Griffin (f. 1992) og Kia (f. 1994). Alle tre ble født i Chiswick, London, hvor Dickinson bodde mellom 1981 og 2018. I november 2019 ble det kjent at Dickinson et år tidligere hadde forlatt kona og var nå bosatt i Paris sammen med sin kjæreste, Liana Dolci. Den 18. mai 2020 ble Bowden funnet død i sitt hjem i Chiswick. Dickinson og Bowden var fortsatt gift.