Randers FC Having progressed through the club's youth system Poulsen made his first team debut in the 2012-13 season ending up with a total of nine appearances. Poulsen soon established himself as a first team regular forming central midfield with Randers-captain
Christian Keller in the 2014-15 season.
AGF On 3 June 2019, Poulsen joined
AGF for the 2019–20 season. In October 2025 he set the dubious record of most suspensions in Danish Superliga history. He took the record from
Rasmus Würtz. ==International career==