Paul Sullivan was born in Trenton, New Jersey, but grew up in eastern Tennessee, where he spent his boyhood hunting and fishing. He left school in tenth grade, and worked for several years in a steel specialty company, where he realized the necessity of a better education, which he then pursued. He has traveled widely in the Arctic, and currently lives in Bucks County, Pennsylvania.