In 1917, Flyg took part in the founding of a new leftist party, a group headed by Zeth Höglund and Karl Kilbom, which would soon become the Communist Party of Sweden.
Nils Flyg je odraščal v delavskem predelu Stockholma – Södermalm, kjer se je tudi rodil.