Rudolf Nilsen ble født i Orknøygata 6 på Vålerenga 28. februar 1901. Foreldrene, 'Sypige' Karoline Andersen (1877-1926) og 'Jernbanearbeider' Karl Oskar Nilsen (1878-1940) hadde giftet seg drøyt tre måneder tidligere. Karl Oskars far kom fra Fet, moren fra Horten/Borre. Begge Karolines foreldre var født i Setskog i Aurskog-Høland.