BK Frem København
Nielsen spielte die meiste Zeit seiner Karriere bei BK Frem København. Zwischen 1910 und 1911 standen er und sein Bruder Carl „Carlo“ Nielsen für Holstein Kiel auf dem Platz. Beide waren die ersten ausländischen Spieler des Vereins. 1911 gewannen er und sein Bruder mit Holstein Kiel die Norddeutsche Meisterschaft durch ein 6:1 im Finale gegen Eintracht Braunschweig, in dem er vier Tore beisteuerte. Anschließend erreichten beide mit Holstein Kiel das Halbfinale um die Deutschen Meisterschaft 1911, in dem man mit 4:0 dem späteren Deutschen Meister Berliner TuFC Viktoria 89 unterlag.