Paul Page was born in Evansville, Indiana, but grew up as an "army brat," moving several times, spending time in Stuttgart, Germany, Fort Belvoir, and Fort Sheridan. Page's birth father separated from his mother when he was young. His mother remarried, at which time his surname changed from Henstridge to Page, the last name of his step-father. Page went to twelve different schools from elementary to high school, and he graduated high school in Highland Park, Illinois. He is married to fellow broadcaster Sally Larvick. He studied at the University of Tulsa. He served six years in the U.S. Army. Page's son Brian is a member of Bryan Herta Autosport.