Поуль Шлютер родился в Тондере в Южной Ютлании. В 1957 он окончил учёбу на юридическом факультете Университета Копенгагена, а в 1960 начал работать как адвокат.
В 1964 он был избран в датский парламент (Folketing) в качестве члена консервативной народной партии. С 1974 по 1977 и с 1981 по 1993 он был председателем партии. В 1994 он покинул парламент. Потом он был избран в парламент Европейского союза, а в 1999 он покинул его.
10 сентября 1982 он стал первым членом консервативной народной партии, назначенным премьер-министром Дании.
В январе 1993 он был вынужден уйти с должности премьер-министра и председателя партии из-за расследования, показавшего что он неправильно информировал парламент о обращении правительства дела тамилов (Tamilsagen). Дело тамилов в том, что заявления о воссоединении тамильских семей были нелегально отложены датским министром юстиции. Не нужно было преследовать Шлютера.
Шлютер трижды женился и имеет сын, который и занимается политикой.