Nacido en Copenhague, Sophus Nielsen comenzó su carrera profesional jugando para el Boldklubben Frem.
Sus piernas arqueadas le servían para despistar a sus oponentes y que les costase quitarle el balón.
Sophus fue el «ídolo futbolístico» de muchas jugadores daneses, incluyendo a Pauli Jørgensen.
Allí encontraron al mánager del equipo local Holstein Kiel, quien conocía a Nielsen de giras que había realizado con Frem.
Él les dio trabajo tanto a Sophus como Carl, como maestro herrero y artesano de madera.