Seine Karriere begann er 1718 als Gefreiterkorporal im Infanterieregiment „Anhalt-Zerbst“. Bis 1735 stieg Billerbeck zum Premierleutnant auf. Im Ersten Schlesischen Krieg erwarb er sich bei der Erstürmung von Glogau den Orden Pour le Mérite und nahm an den Schlachten von Mollwitz und Chotusitz teil. Seit August 1743 Stabskapitän, kämpfte er im Zweiten Schlesischen Krieg in der Schlacht bei Hohenfriedeberg. Im September 1745 wurde Billerbeck Kapitän und erhielt eine Kompanie.