Paul Holmgren began skating as early as age two thanks to his dad who flooded the empty lot next to their house in St. Paul, Minnesota. He and his older brother Mark began playing organized hockey at age six. He skated for St. Paul Harding High School and played in the legendary Minnesota State High School Hockey Tournament. When his schoolboy days were over, he played a year of junior hockey with the St. Paul Vulcans of the Midwest Junior Hockey League in 1973-74 and was then selected to be part of the US junior national team to compete in the 1974 World Junior Ice Hockey Championships in Leningrad.