Gustav Wilhelm von Wedel ble født i Königsberg i Preussen (nå Kaliningrad i Russland) den 24. juni 1641. Han var sønn av Anna Ahlefeldt og Georg Ernst von Wedel som var friherre i Pommern og generalmajor hos kurfyrsten av Brandenburg.