Robert von Bayer erhielt seine Erziehung in der Militärakademie zu Wiener-Neustadt, aus der er als Leutnant in das Husarenregiment "Graf Radetzky" eintrat. 1859 wurde er Rittmeister und während des italienischen Feldzugs dem Generalstab zugeteilt.