Poulsen started his coaching career with amateur club OKS. From 1983 to 1987, he managed B 1913. From 1988 to 1992, Poulsen managed Odense BK, with whom he won the 1989 Danish championship[1] and 1992 Danish Cup tournament. From 1993 to 1994, Poulsen managed Viborg FF. In 1994, Poulsen was named manager of the Zambia national team,[1] which he managed until 1996. He returned to Odense BK in 1996, and brought with him Zambian internationals Mwape Miti and Andrew Tembo.[2] In 1998, he moved to Qatar in order to manage Al-Rayyan Sports Club, staying at the club until 1999.[citation needed]
From 1999 to 2004 he led the FC Copenhagen Sports College in South Africa, only interrupted by a brief spell as national manager of Zambia in 2002.[1] He coached South African club Engen Santos from 2004 to 2005. In 2005, Poulsen returned to Denmark to manage Dalum IF. He moved in B 1913 in 2006, before moving to FC Fyn later that year. He stayed at FC Fyn until December 2007.[3]
In January 2009 he was named technical director of Cape United Soccer School of Excellence in Cape Town.[1]
Death
Poulsen died after a long illness on 16 October 2024, at the age of 73.[4][5]