Robert Sýkora se narodil 20. března 1895 v Týništi nad Orlicí. Po absolvování měšťanské školy se vyučil čalouníkem a tuto práci i vykonával.
Byl uznán schopným vojenské služby a následně byl povolán k 18. pěšímu pluku v Hradci Králové. Po absolvování výcviku s plukem odjel na východní frontu. Při boji proti ruské armádě byl 21. června 1916 zajat.
Při boji proti ruské armádě byl 21. června 1916 zajat. V zajetí v městě Darnice se 19. července 1916 přihlásil do československého vojska v Rusku, kde byl zapsán k 1. střeleckého pluku. Z důvodu více jak 2 měsíčního léčení byl však dne 2. září 1917 z legie vyřazen.