Paula Zahn attended Stephens College on a cello scholarship and graduated in journalism in 1978. Apart from this, she also competed in several beauty pageants at her young age and had reached semi-finals of the 1973 Miss Teenage America Pageant.