Seidenfaden var sønn av tidligere sjefredaktør i avisen Information, Erik Seidenfaden og Lone Knutzon. Han vokste opp i Frankrike og Danmark, og var gift med journalisten Tine Eiby.