Otto Reinlo schloss 1917 die Handelsschule in der estnischen Hauptstadt Tallinn ab. Von 1918 bis 1920 kämpfte er als Freiwilliger für die Estnischen Streitkräfte im Freiheitskrieg gegen Sowjetrussland. Bereits in seiner Schulzeit hatte Reinlo mit dem Fußballspielen begonnen. Ab 1922 spielte Reinlo beim SK Tallinna Sport. Mit dem Verein wurde Reinlo zwischen 1922 und 1934 insgesamt siebenmal Estnischer Fußballmeister.