Né près de Schenectady dans l'État de New York de parents d'origines néerlandaises, Vedder étudie sur place. En 1846, il s'installe à Chicago et ensuite à Sacramento en Californie en 1852 où il travaille dans le transport de matériel minier. En 1860, il prend place en Colombie-Britannique où il travaille aussi dans le domaine du transport. Il commence à travaille dans un ranch à Sumas(en) en 1868.
Il entame une carrière publique en servant comme conseiller municipal et préfet du canton de Chilliwack[2]. Il y sert aussi comme maître des postes de 1888 à 1894[3].