Rei tok gymnaset i Tartu og Novgorod. Årene 1904–1905 samt 1907–1911 studerte han jus ved St. Petersburgs universitet og deltok i 1905-revolusjonen. I 1906 var han selv redaktør for undergrunnstidsskriftet (Sosialdemokraten) i Tallinn.