Сын немецкого офицера, один из жителей Немецкой слободы. Службу начал в потешных войсках, в чине майора Преображенского полка участвовал в Кожуховских манёврах (1694) и обоих Азовских походах (1695—1696). По окончании кампании Пётр I поручил ему посетить Прибалтику, Пруссию, Австрию и Голландию, чтобы сообщить о прибытии русского Великого посольства, в составе которого был сам царь. Вейде посетил также Англию, где сообщил королю Вильгельму III о блистательной победе боярина А. С. Шеина над турками. В ходе этой поездки Вейде ознакомился с постановкой военного дела в европейских государствах и в 1698 году представил