Vedder nació el 23 de diciembre de 1964 en Evanston, un suburbio cercano a Chicago, en el estado de Illinois con el nombre de Edward Louis Severson III, siendo sus padres Karen Lee Vedder y Edward Louis Severson, Jr., los cuales se divorciarían en 1965 cuando Vedder aún era un niño.