Cristescu var utdannet dynemaker og eide en dyneforretning før han begynte i politikken. Han var aktiv i sosialistiske kretser så tidlig som 1898, og snart ble han et ledende medlem av det rumenske Sosialdemokratiske arbeiderparti (frem til 1899, da partiet ble oppløst). Fra 1908 til 1920 var han aktiv i den rumenske fagbevegelsen. Cristescu ble innvalgt til parlamentet i 1919. I denne posisjonen gjorde han seg bemerket i sammenheng med debatten om fengslingen av Mihai Gheorghiu Bujor, en rumensk statsborger som hadde sluttet seg til russiske røde armé i Bessarabia under oktoberrevolusjonen, og som hadde blitt dømt for landssvik.