Paula Morgan was born in St. John's, Newfoundland. She grew up in a large family in a small town outside of St. John's.

Paula attended Queen Elizabeth Regional High School in Foxtrap, Newfoundland. Later, she attended Memorial University in St. John's and obtained a Bachelor of Arts degree in Education with an English and French major.