Leedal er sønn av Sverre (1917-) og Randi Ledaal (1915–2002), og er en av fire søsken. Han er gift med Anne Berit (1943-) og har fire barn.