Vietinghoff diente ab dem 28. Oktober 1746 als Gefreitenkorporal im Infanterie-Regiment „Anhalt-Dessau“, wurde am 8. März 1749 zum Fähnrich befördert und am 17. Juni 1756 zum Sekondeleutnant. Als solcher nahm er während des Siebenjährigen Krieges 1756/63 an der Schlacht bei Lobositz teil, wurde in der Schlacht bei Kay verwundet und im Oktober 1760 Wittenberg gefangen genommen. Er wurde nach Schloss Weißenborg bei Ulm gebracht. Er kehrte im März 1762 aus der Gefangenschaft zurück. Anschließend nahm er am Gefecht bei Adelsbach und an der Belagerung von Schweidnitz teil, wo er wiederum verwundet wurde. In diesen Jahren war er am 6. März 1758 zum Premierleutnant befördert worden und am 7. November 1761 zum Stabskapitän.