Poulsen startet å spille håndball i barndomsklubben Ejsing som fireåring. Etter en tur innom HH90, signerte hun proffkontrakt med i 2004.