Paulsen’s professional career began in New Zealand, where he quickly made a name for himself with his exceptional performances. His talent did not go unnoticed, and he soon caught the attention of international scouts, leading to his move to AFC Bournemouth. This transition marked a significant step in his career, providing him with new challenges and opportunities.