Poulsen kom 1865 i gartnerlære og tok i 1872 ved Den Kgl. Veterinær- og Landbohøjskole. Etter et toårig opphold i England ble han assistent ved Den Kgl. Veterinær- og Landbohøjskoles Have og botanisk Undervisning.